搜索资源列表
线索化二叉树遍历算法
- 本程序的主要功能在于先序输入一个二叉树,用三种递归,三种非递归进行遍历,并进行中序线索化以及其遍历,后进行中序去线索化,再进行后序线索化以及其遍历,最后后序去线索花进行中序遍历.程序的基本目的是了解二叉树的基本操作.
平衡二叉树创建
- 平衡二叉树创建 c语言程序
二叉树的基本操作
- 二叉树的基本操作（1）在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法，实现：删除二叉树，求二叉树的高度，求二叉树中叶子结点数，复制二叉树，交换二叉树的左右子树。 ② 设计算法，按自上到下，自左向右的次序，即按层次遍历一棵二叉树。 ③ 设计main函数，测试上述每个运算。 -Binary Tree s basic operations (1) in the binary list on the design and realization of the fol
B+树的实现
- B+树的实现，利用JAVA写的，有详细的注释说明-B+ Tree Implementation
二叉树（数据结构作业）
- 二叉树- Two forks the tree
BTree 二叉树的遍历与应用
- 二叉树的建立，前序中序后序遍历，线索化，递归非递归遍历，查找前驱或后继结点，输出，菜单实现。-The establishment of a binary tree, inorder preorder postorder traversal, threaded, non-recursive traversal recursion, find precursor or successor nodes, output, menu implementation.
前序遍历中序遍历创建二叉树
- 前序遍历中序遍历创建二叉树详细说明，含C++代码
用先序递归过程建立二叉树
- 用先序递归过程建立二叉树 (存储结构：二叉链表) 输入数据按先序遍历所得序列输入，当某结点左子树或右子树为空时，输入‘*’号，如输入abc**d**e**得到的二叉树为： （选做：由二叉树的先序序列和中序序列建立一棵二叉树。） 2）编写递归算法，计算二叉树中叶子结点的数目。 3）按凹入表方式输出该二叉树。
二叉查找树
- 详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继
二叉树
- (1)输出n=11时的判断树并求成功情况下的平均查找长度ASL; (2)通过构造判断树可以求得成功情况下的平均查找长度ASL1；当宝含有n个节点的判断树看成是一颗满二叉树是，其成功情况下平均查找长度的理论值ASL2约为log2（n+1）-1，对于n=10，100，1000，10000，100000和1000000，求出ASL1，ASL2两者的差距。((1) the judgment tree of the output n=11 and the average search length un
哈夫曼树
- 哈夫曼树，又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树。(The haffman tree, also known as the optimal binary tree, refers to a binary tree with a minimum path length for a set of leaf nodes with determinate weights.)
二叉树
- 二叉树的前序遍历，中序遍历以及后序遍历。(traversal of binary tree)
二叉树的基本操作
- 二叉树的先序，中序，后序，层序递归和非递归实现，总节点个数和叶子节点个数，二叉树的高度等基本操作(Two binary tree first order, middle order, backward sequence, sequence recursive and non recursive implementation, the total number of nodes and the number of leaf nodes, the height of the two fork tre
3.1二叉树
- [实验目的]? 验证二叉树的链接存储结构及其上的基本操作。? [实验内容及要求]? 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标：? 1）创建一棵二叉树，并对其初始化；? 2）先根、中根、后根遍历二叉树；? 3）在二叉树中搜索给定结点的父结点；? 4）搜索二叉树中符合数据域条件的结点；? [测试数据]? 由教师随机指定树结构，测试上述功能(Header file of two fork tree)
哈夫曼树编码
- 哈夫曼树的实现,辛苦辛苦辛苦可惜，资产支持支持支持(ha fu m a n shu d e s h i x i an)
二叉树
- （1）构建一颗二叉树； （2） 实现二叉树中所有结点的左、右子树相互交换。(1) construct a two fork tree; (2) exchange the left and right subtrees of all nodes in the two fork tree.)
二叉树遍历
- 实现二叉树的前序，后序遍历 实现树的前序，后序遍历(The realization of the two fork tree, after the traversal Preorder tree traversal implementation.)
哈夫曼树和编码include
- 学习了解哈夫曼树和编码，更好到学算法与数据结构(Learn Huffman tree and coding, better to learn algorithm and data structure)
遍历二叉树
- 简单的二叉树通过递归算法遍历，先序遍历中序遍历和后序遍历。通过遍历对二叉树的结构有更深入的学习(Simple two tree traversal through recursive algorithm, first order traversal traversal and preorder traversal. Through traversal, the structure of the two fork tree has a more in-depth study)
二叉排序树
- 二叉排序树的操作，包括建立，插入，删除，查找等(this is a c language program)