- 博客(3)
- 收藏
- 关注
原创 二叉查找树的实现(using Python)----代码更加简单 wangsc
下面的代码实现了算法导论书中BST(Binary Search Tree)所列出的所有功能:中序遍历,查找,最大/最小关键字元素,前趋和后继,插入和删除Pyhon 实现的二叉查找树比C语言实现的一般会少一般的代码量,可能是因为Python语言本身设计时就是为了方便实现算法,基本上就是按照算法敲代码就可以了,C语言实现可能需要更多的考虑数据结构之间的接口衔接。clas
2013-11-08 17:24:53 456
原创 二叉查找树的实现(using C)
本程序主要实现二叉树的建树,排序输入的数据,查找数据的功能。建树:1、输入采用数组方式,方便扩展; 2、反复使用tree_insert来建树,tree_insert主要是解决在哪里加结点和新加结点和老结点的关系;排序:直接使用中序遍历,得到从小到大的输出查找:二叉查找树存在的最大价值在于快速的查找,实现见代码#i
2013-11-07 10:34:42 369
原创 非递归方法实现的数的中序遍历
方法如下:1.树(子树)根节点入栈,但是不访问2.左子树入栈,左子树的各子树依次入栈3.当左子树为空时,出栈,访问根节点4.根节点右子树入栈(新树入栈,按照步骤1里面那样继续处理)5.当右子树为空时,出栈,访问祖先节点,将爷爷节点的右子树入栈(新树入栈,回到步骤1)总之为:树入栈后一直朝左走(一路进栈), 走不动时出栈并访问节点。同
2013-11-04 20:56:11 448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人