Re: [理工] 102 台大電機丙 資結 對答案
15題為什麼是B呀???
紅黑樹最多差2不是嗎@@?
我還沒畫出能超過2的例子
板上有篇討論這題 裡面給的例子好像也只能差2而已
能給個例子嗎? 謝謝
※ 引述《olderbrother (大蜘蛛)》之銘言：
: 題目
: http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/102/102409.pdf
: 我寫的答案
: (A:True, B:False, 考卷上是這樣標的...)
: 1. B
: 2. B
: 3. A
: 4. B
: 5. A
: 6. B (感謝 A4P8T6X9 大大)
: 7. B
: 8. B
: 9. B
: 10. A
: 11. A
: 12. A
: 13. B
: 14. A
: 15. B
: 16. A
: 17. B
: 18. A
: 19. A (感謝 A4T8T6X9 大大)
: 20. B (感謝 A4T8T6X9 大大)
: 21. B
: 22. A
: 23. B
: 24. A
: 25. B
: 6 19 20 要麻煩大家幫忙湊答案了...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.46.2
→
02/18 14:16, , 1F
02/18 14:16, 1F
我大概知道理論上可以差兩倍
右子樹全黑 左子樹等量黑node之間各插入一個紅node然後再加一些node做平衡
的確是可以差到2以上
但是這圖真的畫得出來嗎？ 就好像只插入3個值 一定是1黑2紅
不會有3黑的情況出現 雖然這也滿足定義
只看顏色的話 是畫得出來 但真的用值下去Insert時根本不可能吧@@?
還是說有其他的演算法？
※ 編輯: vagrantw 來自: 118.160.46.2 (02/18 14:31)
----突然想到 還有delete,有可能畫得出來 我試試
※ 編輯: vagrantw 來自: 118.160.46.2 (02/18 14:42)
推
02/18 18:22, , 2F
02/18 18:22, 2F
推
02/21 15:00, , 3F
02/21 15:00, 3F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 2 之 18 篇)：