看板 [ Grad-ProbAsk ]
討論串[理工] 資結-balance tree
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 資結-balance tree已刪文
推噓3(3推 0噓 9→)留言12則，0人參與, 最新作者starbury8 (馬不理不思議)時間15年前 (2011/02/13 00:35), 編輯資訊
0
0
1
內容預覽:
可以造出高度差大於一沒錯. 但是AVL的條件就是balance定義嗎?. Definition:. A tree where no leaf is much farther away from the root than any other leaf.. Different balancing sc
(還有185個字)
#1
[理工] 資結-balance tree
推噓4(4推 0噓 1→)留言5則，0人參與, 最新作者koberaper (科比強暴犯)時間15年前 (2011/02/12 12:32), 編輯資訊
0
0
0
內容預覽:
請問一下紅黑樹是不是balance 的BST. 我不知道所謂的balance BST 的balance有什麼定義. 怎麼樣才叫做balance呢？. AVL的定義是左右子樹高度最多差一. 那這只是AVL的定義還是說這就是balance. 我找不到一個很明確的定義. 想請問大家. --. ※ 發信站:
首頁
上一頁
1
下一頁
尾頁