Balanced search trees Inserting into a 2-3 tree can overfill a node, which then splits. What happens to the median of its three keys?

Question

Accepted Answer

It moves up into the parent, which may split in turn, or it becomes a new root, if the node that split was the root.

Answer

It is discarded, and only the two outer keys are kept.

Answer

It becomes the root of a new subtree below the two new nodes.

Answer

It moves down into whichever new node has fewer keys.

Answer

It stays in the left of the two new nodes.

Crowdly