Visualization (Left-Leaning Red-Black Tree)
追加できるKeyの値の範囲は 0 ~ 999 です
各ノードの輪郭色はノードの色(赤黒)に対応
追加/検索
+1追加/検索
-1追加/検索
削除
ランダム追加/検索
ランダム削除
アニメーション:
参考
Left-leaning red-black tree - Wikipedia
Sedgewick, Robert. "Left-leaning red-black trees." Dagstuhl Workshop on Data Structures. 2008.
戻る