摘要： 引：一句话（66）这个问题 没有考虑设计原因，还把一个知识点混起了。 还有没有把书读懂。 avl是一种二叉查找树 没有二叉排序树说法（纠正书上bug） 线索树是为了非递归遍历设计 Q:为什么要有二叉查找树 Q:二叉查找树如何优化 Q:查找树有哪些? Q:书上标题为什么那么设计? Q:如何不用递归取遍历树？//线索树就是 其实 看了导论中 二叉排序树... 阅读全文

摘要： 看了一遍书，对3个问题很纠结， 分别有找前驱和后继 这个问题已经在前面帖子解决。可以看 [url=http://topic.csdn.net/u/20120817/08/e266b100-15f8-4858-8c20-a2724c085c88.html][/url] 不过后面接着看 删除操作有遇到麻烦。 凡是树的删除都有文章做。 这里树的删除有3种情形来讲， 叶子 ... 阅读全文