开发者

Underflow in the root of a B-Tree

开发者 https://www.devze.com 2023-02-07 08:33 出处:网络
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 m开发者_开发技巧

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 m开发者_开发技巧erged together, an underflow would happen), what should happen?


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

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号