Status: IN
Since delete never merges internal nodes or demotes the root, tree height only increases (on splits) and never decreases, regardless of how many keys are deleted.
Source: entries/2026/05/28/topic-b-tree-underflow-rebalancing.md
JSON