Re:B-Trees: More Than I Thought I'd Want to Know
by jasonwatkinspdx on Thursday August 19, 2021 @01:15AM
(#28230582)
That's the approach Sedeewick of the (in?)famous textbook takes. He also has one neat tweak that simplifies rebalancing: when traversing a B-tree for insertion, preemptively split any full nodes as you visit them. This ensures there will always been room in a parent node if child nodes force keys up.
[ Parent
| on HN ]
There are no comments on this comment yet.