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木のページへのリンク