看板 [ TransCSI ]
討論串[問題] AVL TREE
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] AVL TREE
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者shesay (她說)時間20年前 (2005/07/01 22:42), 編輯資訊
0
0
0
內容預覽:
簡單來說就是左右子樹node的大小. 相差小於等於1. 用下面的來當例子xD. 把每個節點編號 由上到下從0開始. 댊有平衡 2-1 = 1. D 0. / \. L R 1. /. L1 2. 沒平衡 3-1 = 2. D 0. / \. L R 1. /. L1 2. /. L2 3. --.
#2
Re: [問題] AVL TREE
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者dichia (回憶的牽絆)時間20年前 (2005/07/01 22:12), 編輯資訊
0
0
0
內容預覽:
AVL TREE，高度平衡二元樹。. 定義：空樹是高度平衡樹，若T不是空樹且左右子樹分別為TL與TR. 若且唯若T是高度平衡樹，則須滿足以下兩個條件：. 1. TL和TR也是高度平衡樹。. 2. |hL-hR|<=1，其中hL和hR分別是TL和TR的高度。. D. / \. L R. D→L的距離
(還有22個字)
#1
[問題] AVL TREE
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者wasiseal (11)時間20年前 (2005/07/01 21:33), 編輯資訊
0
0
0
內容預覽:
請問這個TREE的特性是啥. 還有其定義的方式. 如何判別其為AVL TREE. 謝謝!!. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 59.115.229.183.
首頁
上一頁
1
下一頁
尾頁