 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
Every
node in a 2-3 tree is either a leaf, or has
|
|
|
either
2 or 3 children.
|
|
|
|
– |
So,
there can be a left and right subtree for each
|
|
|
node...or
a left, middle, and right subtree.
|
|
|
| • |
To
use a 2-3 tree for implementing our ADT table
|
|
operations
|
|
|
|
– |
we
need to create the tree such that the data items are
|
|
|
ordered.
The ordering of items in a 2-3 search tree is
|
|
|
similar
to that of a binary search tree. In fact, you will
|
|
|
see
that to retrieve -- our pseudo code is very similar to
|
|
that
of a binary search tree.
|
|