【高度平衡二元樹】
<P align=center><STRONG><FONT size=5>【<FONT color=red>高度平衡二元樹</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：heightbalancedbinarytree</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>一種資料結構。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>二元樹樹根的左右二子樹為Tl和Tr，且滿足：(1)兩子樹高度最多相差1，即h（Tl）－h（Tr）≦1；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>(2)Tl和Tr本身也是高度平衡的二元樹。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>高度平衡二元樹的節點增加或刪除時，應適當調整其結構使之保持平衡性。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>此類二元樹適於電腦資料查找與插入。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]