高度平衡二元樹 - 教育百科

::: 高度平衡二元樹 - 教育百科

關閉

國家教育研究院辭書

基本資料

英文：

height balanced binary tree

日期：

2003年6月

出處：

資訊與通信術語辭典

辭書內容

名詞解釋：
一種資料結構。二元樹樹根的左右二子樹為Tl和Tr，且滿足：
(1)兩子樹高度最多相差1，即h（Tl）－h（Tr）≦1；
(2)Tl和Tr本身也是高度平衡的二元樹。高度平衡二元樹的節點增加或刪除時，應適當調整其結構使之保持平衡性。此類二元樹適於電腦資料查找與插入。

資料來源：

國家教育研究院_高度平衡二元樹

授權資訊：

資料採「創用CC-姓名標示- 禁止改作臺灣3.0版授權條款」釋出

詞條功能

聲母
韻母