Insertion

• In order to insert an item into a 2-3-(4) tree it is first necessary to locate the leaf that the item will be inserted into.

• This requires that we start from the root and make comparison decisions until we arrive at a leaf.

• This effectively traverses a “path” from the root node down to that leaf.