《算法导论》第12章 二叉查找树 (1)遍历
摘要：
二叉查找树的效率 在二叉查找树中执行的基本操作的时间与树的高度成正比。最坏情况， 树的高度是N，像链表一样，而较好情况高度是lgN。因此，树的高度是关键。 下一章将要学习的红黑树是对二叉查找树的改进，通过保持树的高度从而 保证红黑树上的操作有很好的效率。 各种遍历算法 中序... 阅读全文
posted @ 2012-03-24 22:49 毛小娃 阅读(128) 评论(0) 推荐(0) 编辑
