読者です 読者をやめる 読者になる 読者になる

AA Tree

一気に書くのは面倒なのでチマチマ追加していきたい。

AA Treeとは平衡二分木の一種で、赤黒木の亜種。
赤黒木より実装が楽で速度はあまり変わらないらしい。

図がわかりやすい、特にerase

どんな木かはWikiでも読んでほしいが、"2個もしくは3個子孫を持てる全て高さの等しい木"みたいな感じ