0

I am trying to implement a 3-4-5-6 Tree. In the event that a merge causes the root to have only one key (underflow) and its children have a total number of key greater than 5 (so if all merged together, an underflow would happen), what should happen?

Lenny
  • 1
  • 1

1 Answers1

0

Split the children of the root up so that you end up with a "legal" root node and two "legal" children.

Pointy
  • 405,095
  • 59
  • 585
  • 614