Re: [理工] 102 台大電機丙 資結 對答案
這個圖我又重新畫了一次
改用 S={14.......1}
http://ppt.cc/~WM6
這是我剛才畫的 只用插入的方式
左右子樹高度差三
話說DS(B)條件給的都很不明確
光看懂題目就花了很多時間
這題能用刪除的話那就更簡單了
※ 引述《vagrantw (Vagrant)》之銘言：
: 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: 211.79.198.240
推
02/19 00:04, , 1F
02/19 00:04, 1F
推
02/19 00:09, , 2F
02/19 00:09, 2F
→
02/19 00:10, , 3F
02/19 00:10, 3F
推
02/19 00:22, , 4F
02/19 00:22, 4F
推
02/19 00:27, , 5F
02/19 00:27, 5F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 18 篇)：
