Treaps, Splay & The Balanced BST Zoo

Splay trees, treaps, scapegoat trees, split and merge, implicit keys, Cartesian trees, and persistence.

0 / 8 solved
0/8 solved
Question Tags Difficulty Success
1. Why FHQ Never Rotates
fhq-treapsplit-merge +2
Medium —
2. Cartesian Tree Facts
cartesian-treemonotonic-stack +2
Medium —
3. Treap Without A Key
implicit-treapsequence-operations +2
Medium —
4. Four Kinds Of Log
balanced-bstamortized-analysis +3
Hard —
5. One Splay Can Hurt
splayamortized-analysis +1
Hard —
6. Alpha And The Rebuild
scapegoatamortized-analysis +2
Hard —
7. Persistence Eats Amortization
persistenceamortized-analysis +2
Insane —
8. Zig Zig Not Twice
splayzig-zig +2
Insane —

Up next

8 of 8 questions here are still unsolved.