1)熟练掌握二叉树的二叉链表表示及前序创建算法与实现; 2)熟练掌握二叉树的前序、中序和后序递归遍历算法与实现; 3)掌握中序遍历线索二叉树的基本算法与实现 4)掌握中序遍历线索化二叉树的算法与实现
上传时间: 2015-12-25
上传用户:xjz632
二叉树的遍历、线索化、遍历线索化二叉树等算法;深度搜索优先、广度搜索优先算法, 最小生成树、最短路算法。
上传时间: 2016-02-11
上传用户:ggwz258
对树剪枝算法,输入文件为tree.txt,显示剪枝位置
上传时间: 2014-01-16
上传用户:libinxny
哈夫曼树的建立 一、 实验目的: 1. 理解哈夫曼树及其应用。 2. 掌握生成哈夫曼树的算法。 二、 实验内容: 哈夫曼树,即最优树,是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上,及字符编码上,有着重要的价值。 构造一棵哈夫曼树,哈夫曼最早给出了算法,称为哈夫曼算法: (1)根据给定的N个权值 W1,W2,W3,……,Wn ,构成N棵二叉树的集合F= T1,T2,T3,……,Tn ,其中每棵二叉树T1只有一个带权为WI的根结点,其左右子树均空。 (2)在 F中选出两棵根结点权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的权值为其左右子树上的根结点的权值之和。 (3)在F中删除这两棵树,同时将新得到的加到F之中。重复(2)和(3),直至F中只剩一个为止。
上传时间: 2013-12-24
上传用户:阳光少年2016
数据结构与算法 二叉树 相关算法
上传时间: 2016-03-24
上传用户:csgcd001
二叉树排序算法是数据结构中重要的算法,其中用到了结点表示、堆栈使用及二叉树遍历等。
上传时间: 2016-04-09
上传用户:xymbian
红黑树的算法,网上有好多例子,包括移植STL中的RBTREE算法,但是我试了,不怎么好用阿。 这是麻省理工数据结构课程的一个实现,我把它改造了一下,经过30-40万的数据量测试 windows/unix下都做过测试,没有问题。
上传时间: 2013-12-17
上传用户:BOBOniu
关于FP增长树的算法,并用C++实现,在数据挖掘里非常有用.
上传时间: 2016-05-09
上传用户:标点符号
红黑树的算法源代码,来自那本经典的算法书的,但是有问题,特别是对于复杂的数据链表数据结构有问题,对于整数是可以的
上传时间: 2014-01-04
上传用户:qunquan
非递归遍历问题 分别写出以非递归方式按前序、中序和后序遍历二叉树的算法。
上传时间: 2016-07-21
上传用户:talenthn