-1
Q
紅黑樹,
A
回答
3
假設這是一個家庭作業:
讓我們從Wikipedia審查RedBlack樹木的某些屬性:
- ...
- 根是黑色的。
- 所有的葉子都是黑色的。
- 每個紅色節點的兩個孩子都是黑色的。
- ...
要得到#B /要構建具有許多紅色的節點儘可能樹#R A下限。 (遺憾的是,由於2,3,4你不能構建一個全紅色的樹)
一些問題值得我們思考:
- 你能適應在平衡或不那麼平衡樹更紅的節點?
- 偶數或奇數最大高度是否有差別?
- 假設一棵樹包含3,7,...,(2^n)-1個後面節點,您可以容納多少紅色的?
相關問題
- 1. 連接紅黑樹
- 2. 紅黑樹平衡?
- 3. 紅黑樹問題
- 4. 插入紅黑樹
- 5. 紅黑樹 - 建設
- 6. 紅黑樹 - 刪除
- 7. Linux內核 - 紅/黑樹
- 8. 紅黑樹編輯文本
- 9. 紅黑樹如何工作?
- 10. 紅黑樹的應用
- 11. SortedDictionary是紅黑樹嗎?
- 12. C中的紅黑樹
- 13. 需要紅黑樹教程?
- 14. 特殊增強紅黑樹
- 15. 紅黑樹中的insert_rebalance
- 16. 紅黑樹 - 預訂中的印花樹
- 17. 紅 - 紅 - 黑樹中具有特定黑高度的節點數
- 18. 紅黑樹的迭代算法
- 19. 紅黑樹的刪除算法
- 20. 紅黑樹 - 無dummys元素去除
- 21. 紅色黑樹中的虛空指針
- 22. 紅黑樹最大不平衡
- 23. 紅黑樹刪除問題C#
- 24. 紅黑樹插入修復錯誤
- 25. 紅黑樹僞代碼冗餘
- 26. 紅黑樹書的實現(SIGSEGV發生)
- 27. 問題繼承BST到黑紅樹
- 28. 紅黑樹中的刪除方法
- 29. 紅黑樹的缺點是什麼?
- 30. 紅黑樹重新平衡的問題?
感謝您的回覆,是的,我看了這個屬性,但我仍然沒有看到整個圖片... – taypen 2011-04-12 11:09:06
有一個共識,不要再使用'[homework]'標籤,以及其他meta標籤。 – 2011-04-12 11:24:47
@康拉德 - 魯道夫,好的,我錯過了。 – subsub 2011-04-12 11:36:35