Using BSTs for Table ADTs
•Linear implementations of ADT table operations are still useful.
•Remember when we talked about efficiency, it isn't good to overanalyze our problems.
•If the size of the problem is small, it is unlikely that
there will be enough efficiency gain to implement more difficult approaches.
•In fact, if the size of the table is small using a
linear implementation makes sense because
the code is simple to write and read!