跳到主要內容
:::

教育百科logo

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

針對貓頭鷹博士的服務你會給幾顆星呢

回到頁面頂端圖示