ei1333's page

ホーム > Wiki

平衡二分探索木(RBST)

説明

RBST(Randomized Binary Search Tree)は平衡二分探索木の一種。ランダムなノードを根にして期待値的に木の高さを$O(\log N)$ に抑える。

計算量

$O(\log N)$

実装例

問題例