平衡2分探索木

読み方、または別称：

へいこうにぶんたんさくぎ

平衡2分探索木とは

平衡2分探索木(へいこうにぶんたんさくぎ)とは、計算機科学において2分探索木のうち木の高さ(根からの階層の数)を自動的にできるだけ小さく維持しようとするもの（平衡木）である。平衡2分探索木は連想配列や集合その他の抽象データ型を実装する最も効率のよいデータ構造の1つである。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ 平衡2分探索木の改定履歴 ]