Adaptive BSTs for Single-Source and All-to-All Requests: Algorithms and Lower Bounds

Maryam Shiran

Adaptive binary search trees are a fundamental data structure for organizing hierarchical information. Their ability to dynamically adjust to access patterns makes them particularl…