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