2017年3月6日
算法导论：二叉搜索树
摘要： 二叉搜索树 1、什么是二叉搜索数 对任何节点x，其左子树的关键字小于等于x.key，右子树的关键字大于等于x.key。 中序遍历可以算法可以按从小到大的顺序输出二叉搜索树的关键字。中序遍历代码如下： 中序遍历算法遍历一个含有n个节点的树，时间复杂度为Θ(n)。 作业 12.1-4 设计先序遍历算法和 阅读全文
posted @ 2017-03-06 20:25 小明子 阅读(434) 评论(0) 推荐(0) 编辑