algorithm
文章平均质量分 80
Pingall
这个作者很懒,什么都没留下…
展开
-
二叉查找树的实现(using C)
本程序主要实现二叉树的建树,排序输入的数据,查找数据的功能。建树:1、输入采用数组方式,方便扩展; 2、反复使用tree_insert来建树,tree_insert主要是解决在哪里加结点和新加结点和老结点的关系;排序:直接使用中序遍历,得到从小到大的输出查找:二叉查找树存在的最大价值在于快速的查找,实现见代码#i原创 2013-11-07 10:34:42 · 369 阅读 · 0 评论 -
二叉查找树的实现(using Python)----代码更加简单 wangsc
下面的代码实现了算法导论书中BST(Binary Search Tree)所列出的所有功能:中序遍历,查找,最大/最小关键字元素,前趋和后继,插入和删除Pyhon 实现的二叉查找树比C语言实现的一般会少一般的代码量,可能是因为Python语言本身设计时就是为了方便实现算法,基本上就是按照算法敲代码就可以了,C语言实现可能需要更多的考虑数据结构之间的接口衔接。clas原创 2013-11-08 17:24:53 · 456 阅读 · 0 评论