2-3 Trees
•For "nodes" that contain only one data item
–there can be either no children or 2 children:
–In this case, the value of the 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 right subtree.
–The left and right subtrees must each be a 2-3 tree.