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