| 2-3 Trees |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | For
"nodes" that contain two data items |
||||||||||||
| – | there
can be either no children or 3 children: |
||||||||||||
| – | In
this case, the value of the smaller key at the |
||||||||||||
| "node"
must be greater than the value of each |
|||||||||||||
| key
in the left subtree and smaller than the |
|||||||||||||
| value
of each key in the middle subtree. |
|||||||||||||
| – | The
value of the larger key at the "node" must |
||||||||||||
| be
greater than the value of each key in the |
|||||||||||||
| middle
subtree and smaller than the value of |
|||||||||||||
| each
key in the right subtree. |
|||||||||||||