【AVL樹】
<P align=center><STRONG><FONT size=5>【<FONT color=red>AVL樹</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：AVLtree</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>一種高度平衡的二元搜尋樹狀結構；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>它的左、右子樹之高度差永遠小於、等於1。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>這種結構下的插入。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>刪除或搜尋動作的運算時間複雜度均為0（log）。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]