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