AA木
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/03/19 04:33 UTC 版)
AA木（英: AA tree）は、平衡2分探索木の一種であり、順序のあるデータを効率的に格納し検索する。Arne Andersson が1993年に発表した[1]。名称は考案者の名前のイニシャルに由来する。
| |||||||||||||||||||||||||||||||||||||||||||||||||||
- ^ a b Arne Andersson （1993年）, "Balanced Search Trees Made Simple" PREPRINT. In Proc. Workshop on Algorithms and Data Structures, pages 60-71.
- ^ “A Disquisition on The Performance Behavior of Binary Search Tree Data Structures (pages 67-75)”. 2011年4月1日閲覧。
[続きの解説]
- AA木のページへのリンク
