Look at the operations to perform closely.
INSERT, SEARCH, SORT
What is likely the most common operation? READ ONLY, WRITE (MOSTLY), etc
Examine set of data structures to use.
Think about operational impact: IO, memory, etc.
http://www.cs.sunysb.edu/~algorith/video-lectures/2007/lecture5.pdf
Binary Search Tree superior in most operations.
No comments:
Post a Comment