 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
We
can implement our ADT Table operations
|
|
|
using
a nonlinear approach of a binary search
|
|
|
tree.
|
|
|
| • |
This
provides the best features of a linear
|
|
|
implementation
that we previously talked about
|
|
|
plus
you can insert and delete items without
|
|
|
having
to shift data.
|
|
|
| • |
With
a binary search tree we are able to take
|
|
|
advantage
of dynamic memory allocation.
|
|
|
|