目次 †
平衡木 †
2分探索木では、木構造のデータの作成の仕方によって、最善の場合と最悪の場合の計算量が異なる。このため、左右のバラスンが取れた偏りのない状態の木構造が考えられ、これを平衡木（balancd tree：バランス木）という。ただし、完全2分木も平衡木であるが、木の作り直しに時間がかかるため、ここではある程度バランスの取れた木を意味する。
平衡木の仲間 †
いずれも最悪の場合でも計算量は)
である。
参考文献 †
- 『ソフトウェア開発技術者試験対策 コンピュータサイエンス補足資料＋午後演習問題』
