Tag
avl-trees
- Oct 23, 2026 Balance Factors, and Why AVL Deletion Cascades How two bits per node encode the AVL invariant, why an insertion repair stops at the first rotation while a deletion repair can climb to the root, and what the child balance factor decides. data structures
- Nov 29, 2024 Rotations and the In-Order Sequence They Preserve How a single rotation rewires three pointers while keeping key order, why some violations need two rotations, and what a rotation cannot repair. data structures