Visualization (Weak AVL Tree)
追加できるKeyの値の範囲は 0 ~ 999 です
各ノードの輪郭の色は rank difference によって変化 (根ノード除く):
0
1
2
3
アニメーション:
参考
- WAVL tree - Wikipedia
- Haeupler, Bernhard, Siddhartha Sen, and Robert E. Tarjan. "Rank-balanced trees." ACM Transactions on Algorithms (TALG) 11.4 (2015): 1-26.