:::
AVL樹 - 教育百科
A | |
V | |
L | |
樹 |
國家教育研究院辭書
基本資料
英文: | AVL tree |
日期: | 2003年6月 |
出處: | 資訊與通信術語辭典 |
辭書內容
名詞解釋: 一種高度平衡的二元搜尋樹狀結構;它的左、右子樹之高度差永遠小於、等於1。這種結構下的插入。刪除或搜尋動作的運算時間複雜度均為0(log)。 |
|
資料來源: | 國家教育研究院_AVL樹 |
授權資訊: | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士