二叉树的实现，包括各种遍历
标签： 二叉树
上传时间： 2013-12-09
上传用户：梧桐
数 据 结 构 大型 作业3.1输入一个数列L，生成一棵二叉排序树T；3.2对二叉排序树T作中序遍历，输出结果；3.3计算二叉排序树T的平均查找长度, 输出结果；3.4判断二叉排序树T是否为平衡二叉树，输出信息“OK！”/“NO！”；3.5再使用上述数列L，生成平衡的二叉排序树BT，每当插入新元素，发现当前的二叉排序树BT不是平衡的二叉排序树，则立即将它转换成新的平衡的二叉排序树BT；3.6计算平衡的二叉排序树BT的平均查找长度，输出结果。3.6分析对比未平衡化的二叉排序树和平衡的二叉排序树的查找效率(最好、最坏平均比较关键字数)
上传时间： 2014-11-22
上传用户：com1com2
—图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、 定义出图的ADT；3、 采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e. 给图中某个顶点赋值的操作f. 找图中某个顶点的第一个邻接点g. 找出图G中顶点v相对于w的下一个邻接点h. 在图G中添加新顶点vi. 删除图G中顶点vj. 在图G中插入一条边k. 在图G中删除一条边l. 实现图的深度遍历操作m. 实现图的广度遍历操作参考提示：具体内容参看教科书本156页实验要求：对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。
上传时间： 2015-03-13
上传用户：saharawalker
有许多是考研要用的！三路归并算法，快速排序的非递归算法，无向连通图的非递归的深度优先遍历等，，希望大家用得着
标签： 算法
上传时间： 2014-01-01
上传用户：wang5829
数据结构典型算法实现，c实现二叉树的遍历以及赫夫曼编码
上传时间： 2014-12-20
上传用户：xiaodu1124
这是非常有挑战性的题目。对于用户输入的任意一个平面函数f(x)，绘制出其函数曲线。这里最关键的技术难点就是如何实现计算表达式的值。在《编译原理》和《数据结构》的书中，都有对表达式运算方法的论述。说实在的，在编译型计算机语言中实现对用户输入表达式的运算是非常困难的。需要对表达式进行扫描，去括号，按照运算符的优先级生成2叉树，然后遍历该树生成逆波兰表达式，再然后通过栈的方法进行运算。如果在表达式中再包含有函数的话......描述起来都麻烦，更不要说用程序实现了:-(
上传时间： 2014-08-07
上传用户：1159797854
与清华大学版的《数据结构》匹配二叉树的实现：BITREE1.CPP：为主程序，其中实现了递归算法以及非递归算法的前序遍历，中序遍历，后序遍历。TSTACK1.H: 为头文件，其中定义了一些常量的值，其中也包括了书中第三章的栈的实现，只需要将注解符去掉即可。运行环境为：VC++6 或 TC3
上传时间： 2015-03-22
上传用户：woshiayin
输入结点和结点数生成二叉树，可以左遍历，右遍历，后遍历！
上传时间： 2015-03-23
上传用户：fhzm5658
这几个是本人整理的.cpp程序，您可以借鉴参考------>> dos前景背景色设置.cpp 二．八．十．十六进制转换程序的函数.cpp 二叉树的遍历.cpp 图形的广度优先搜寻法.cpp 图形的深度优先搜寻法.cpp 用C语言编的一个日历.c
上传时间： 2015-03-24
上传用户：chens000
这个程序是数据结构的经典算法的实现，用深度优先进行遍历的程序，原创哦
上传时间： 2014-01-13
上传用户：lacsx
