We are to develop a database to handle records made of several fields much like an address book. The user needs to be able to add/delete a record and modify any field. The user must also be able to search and sort by field or sub-string as well as search and sort a subset of results. The user can choose what fields to be displayed, as well.
That's the gist of the assignment. Our only requirement is that we use a balanced binary tree as our data structure to store records. I think the hardest part of the assignment will be the searching and sorting of records. With that in mind, What do you guys think of my design so for? This flow chart just has the class data variables:
http://img248.imageshack.us/img248/8...ojectflow1.gif
I thought about just making one large class, Record, with all the necessary fields. Would that help me down the road when I develop my search and sort functions?
The class affiliate might need some explanation. Each record/contact may have a field of affiliates, like family member, co-worker etc. A record can have unlimited number of affiliates, therefore in the Record class, I stuck the affiliates in a set.
How could I improve my design? I'd really like to utilize the STL as much as possible but I have very little experience with that library and have only briefly touched on it in class . Any suggestions? I'm at a very early stage in this project and would like to develop this in a professional manner. Thanks!