Commandments

• After the completion of any insertion or deletion task A 2-3 Tree must ALWAYS adhere to the following two rules:

  • All leaf nodes must have all null children and must exist at the same level in the tree as all other leaf nodes.
  • Non-leaf nodes cannot have null children.
    • 2-Nodes MUST have exactly 1 item and 2 children subtrees which are not null.
    • 2-Nodes MUST have exactly 2 items and 3 children subtrees which are not null