※ 引述《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. B (感謝 a5120265 大大)
: 19. A (感謝 A4T8T6X9 大大)
: 20. B (感謝 A4T8T6X9 大大)
: 21. B
: 22. A
: 23. B
: 24. A
: 25. B
: 6 19 20 要麻煩大家幫忙湊答案了...
想問兩題,
11、這題題目給的不是AVLtree,如果插入T3的leaf會使之+1高度那做完兩次rotation後
是不是c就不為root了?
16、這題出現過兩次不過還是沒搞懂orz,b tree of order 2照定義想不是應該是至少1
child至多2個嗎?為什麼是full bt?
感謝看完。