References

Explanations

• List, Set and Map by Weight-Balanced Binary Trees
  • 重み平衡二分木による List, Set, Map (in Japanese)

Studies

• Introduction to Algorithms, third edition
  • アルゴリズムイントロダクション 第3版 総合版 (in Japanese)
• 情報工学 アルゴリズム (東京大学工学教程) (in Japanese)
• Weight-balanced tree - Wikipedia