Tag
tree-height
- Jun 25, 2026 Fanout, Height, and Why B-Trees Stay Shallow How page size, key width, and pointer width determine the branching factor of a B-tree, and why three or four levels cover billions of keys. databases
- Dec 8, 2023 Height Bounds and the Cost of a Degenerate Search Tree Why the worst-case depth of a binary search tree, not its average depth, sets lookup cost, and what a balance invariant has to constrain to fix it. data structures