Data Structures for Tables
•
For a sorted list, you need to decide:
•
• Whether dynamic memory is needed or whether
you can determine the maximum size of your
table
•
• How quickly do items need to be located given a
search key
•
• How quickly do you need to insert and delete
•
