Tag
subtree-size
- Sep 11, 2024 Order-Statistic Augmentation and Rank Queries How a subtree count maintained through every rotation answers rank and select in logarithmic time, and why the aggregate must be recomputable from children alone. data structures
- Dec 7, 2023 Weight-Balanced Trees and the Ratio That Bounds Depth Why subtree size is a usable balance weight, how the size ratio is chosen, and why size balance makes join and split the natural primitives. data structures