Insertion

• Similar to BSTs we first locate the proper node to be the parent of the new item.

  • BSTs then attach a new leaf containing the inserted item to this node.
  • 2-3 trees add the inserted item to the node found instead.
    • great if the node was a “2” node;
    • not so good if it was already a “3” node (overfull “4”-ish node)