Visualization (Randomized Binary Search Tree)
追加できるKeyの値の範囲は 0 ~ 999 です
追加/検索
+1追加/検索
-1追加/検索
削除
ランダム追加/検索
ランダム削除
アニメーション:
参考
プログラミングコンテストでのデータ構造 2 ～平衡二分探索木編～
Martínez, Conrado, and Salvador Roura. "Randomized binary search trees." Journal of the ACM (JACM) 45.2 (1998): 288-323.
戻る