:::
高度平衡二元樹 - 教育百科
| 高 | |
| 度 | |
| 平 | |
| 衡 | |
| 二 | |
| 元 | |
| 樹 |
國家教育研究院辭書
基本資料
| 英文： | height balanced binary tree |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 一種資料結構。二元樹樹根的左右二子樹為Tl和Tr，且滿足： (1)兩子樹高度最多相差1，即h（Tl）－h（Tr）≦1； (2)Tl和Tr本身也是高度平衡的二元樹。高度平衡二元樹的節點增加或刪除時，應適當調整其結構使之保持平衡性。此類二元樹適於電腦資料查找與插入。 |
|
| 資料來源： | 國家教育研究院_高度平衡二元樹 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |