2.7 Order Statistic Structures
Balanced trees augmented with subtree sizes, implicit treaps, wavelet-based order statistics, skip lists, median maintenance, and rank-select structures.
2.7 Order statistic structures, 30
| index | slug | name |
|---|---|---|
| 1 | order-statistic-tree | Order Statistic Tree |
| 2 | select-kth | Select Kth |
| 3 | rank-query | Rank Query |
| 4 | order-statistic-insert | Order Statistic Insert |
| 5 | order-statistic-delete | Order Statistic Delete |
| 6 | order-statistic-rotation | Order Statistic Rotation |
| 7 | indexed-sequence-tree | Indexed Sequence Tree |
| 8 | implicit-treap-order-statistic | Implicit Treap Order Statistic |
| 9 | wavelet-tree-order-statistic | Wavelet Tree Order Statistic |
| 10 | fenwick-order-statistic | Fenwick Order Statistic |
| 11 | segment-tree-order-statistic | Segment Tree Order Statistic |
| 12 | bitset-rank-select | Bitset Rank Select |
| 13 | succinct-rank-select | Succinct Rank Select |
| 14 | dynamic-rank-select | Dynamic Rank Select |
| 15 | range-kth-query | Range Kth Query |
| 16 | range-rank-query | Range Rank Query |
| 17 | quantile-query | Quantile Query |
| 18 | median-maintenance | Median Maintenance |
| 19 | two-heap-median | Two Heap Median |
| 20 | indexed-skip-list | Indexed Skip List |
| 21 | skip-list-rank | Skip List Rank |
| 22 | sorted-vector-rank | Sorted Vector Rank |
| 23 | gapped-array-order | Gapped Array Order |
| 24 | order-maintenance | Order Maintenance |
| 25 | packed-memory-order | Packed Memory Order |
| 26 | top-k-structure | Top K Structure |
| 27 | bottom-k-structure | Bottom K Structure |
| 28 | percentile-sketch | Percentile Sketch |
| 29 | order-statistic-invariant-check | Order Statistic Invariant Check |
| 30 | order-statistic-benchmarking | Order Statistic Benchmarking |