Similar to DSWアルゴリズム

Amortized analysis

Finger tree

Scapegoat tree

Splay tree

Disjoint-set data structure

Fibonacci heap