这个图我又重新画了一次
改用 S={14.......1}


这是我刚才画的 只用插入的方式
左右子树高度差三
话说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 要麻烦大家帮忙凑答案了...

请问你13是在哪个步骤变Black呢?虽然这tree都符合定义 但从14insert到1好像不会长这样我是用Horowitz里面的转法转的,还是说你是用2-3-4tree?阿没事 我算太快已验证 图应该是对的 谢谢给例子