搜索资源列表
huffman
- 根据对二叉树知识的理解,实现对最优二叉树哈夫曼树的构造,遍历,然后实现编码,译码的功能,结果保存到文件中. 输入要进行编码的字符段,统计对字符的出现次数即为权值,根据权值建立哈夫曼树,由哈夫曼树可得到各字符的编码,反过来可得数字译码,保存到文件中 -Based on a binary tree of knowledge of understanding, to achieve the optimal Huffman tree binary tree structure, traverse
hafuman
- 哈弗曼编解码 编写函数，实现建立哈夫曼树和生成哈夫曼编码的功能。 编写函数，实现二叉树的输出和释放功能。 编写主函数，从终端输入一段英文文本；统计各个字符出现的频率，然后构建哈夫曼树并求出对应的哈夫曼编码；显示哈夫曼树和哈夫曼编码；最后释放哈夫曼树。 选做内容：修改程序，选择实现以下功能： 编码：用哈夫曼编码对一段英文文本进行压缩编码，显示编码后的文本编码序列； 统计：计算并显示文本的压缩比例； 解码：将采用哈夫曼编码压缩的文本还原为英文文本。-err
BuildTree
- 建立二叉树的程序，内有代码。希望会对大家有用，对于初级使用者有帮助-Procedures for the establishment of tree with a code. Hope will be useful for primary users to help
TREE
- 用java实现二叉树的建立，以及索引功能-Java binary tree implementation with the set up, as well as the indexing
BinaryTree
- 二叉树建立，插入，删除，遍历范例，是学习数据结构的一个实例-Binary tree set up, insert, delete, traverse example, are studying an example of data structure
Newtree
- 以二叉链表为存储结构，建立二叉树、先序遍历二叉树、求二叉树节点总数、叶子数、树高度的算法。队列抽象数据类型的顺序、链式表示与实现，并可对上面建立的二叉树按层次遍历。-List in Binary for the storage structure, the establishment of binary tree, the first tree traversal, and the total number of tree nodes, the number of leaves, tree he
bianli
- 建立二叉树用非递归方法对树进行遍历，其中用到了栈来保存中间数据。-The establishment of tree with non-recursive method to traverse the tree, which uses a stack to save the intermediate data.
fathersearch
- 先建立二叉树，然后用递归的方法寻找他的祖先检点并返回其标示。-To create binary tree, and then use recursive methods to find his ancestors and to return to their labeled indecent.
bintree
- 一个关于二叉树应用的小程序,包括二叉树的建立，前中后遍历等操作-a program about bintree structure
BTree
- 本程序采用扩展先序遍历序列的办法建立二叉树，并能实现二叉树的前，中，后和层遍历以及求深度的简单操作。-This procedure used to expand first traversal sequence to set up binary tree and binary tree to realize the before, during and after and the depth of layer traversal, as well as for simple operation.
anran
- 非递归的二叉排序树建立与维护，可以实现二叉树的修改、节点删除等-Non-recursive binary sort tree establishment and maintenance, the tree can be modified to delete nodes, etc.
erchashu.txt
- 包括二叉树的建立和查找，是查找算法的一种，大家可以看看，参考一下。-Including the establishment of a binary tree and search is a search algorithm, we can see that reference.
erchashu
- 线索二叉树的应用，实现中序线索二叉树建立，实现自前向后和自后向前的递推遍历-typedef enum PointerTag
tree
- 二叉树结构，简单的二叉树建立与一些基本功能的实现-Binary tree structure, a simple binary tree to establish some basic functions to achieve
利用二叉树求值
- 运用二叉树求表达式值 根据表达式 构建二叉树 建立波兰式 求出值。(Using the two tree to calculate the expression value, construct two fork tree according to the expression, and establish the Poland type value.)
4
- 二叉树的基本功能，建立，遍历，递归与非递归(The basic functions of the two forked tree)
二叉排序树的建立查找插入和删除
- 二叉树的建立，插入，以及排序的完整实现。(The establishment of the two fork tree, insert, sort and complete implementation.)
问题 J
- 顺序方式存储的完全二叉树进行重建 题目描述 按顺序方式存储的一棵完全二叉树的结点记录，结点个数为n。根据所输入的顺序结构的结点记录建立二叉树，输出树的先序，中序和后序遍历结果。 注：数字“0”表示不存在此结点，没有孩子结点。 输入 树结点个数n 顺序方式存储的完全二叉树 输出 先序遍历输出 中序遍历输出 后序遍历输出 样例输入 10 1 2 0 3 4 0 0 5 6 7 样例输出 1 2 3 5 6 4 7 5 3 6 2 7 4 1 5 6 3 7
Binary Tree
- 1. 编写建立二叉树的二叉链表存储结构，并用广义表的形式显示； 2. 在二叉树的二叉链表存储基础上，实现二叉树的先序线索链表结构，并显示和存储二叉树的相应的线索链表； 3. 在二叉树的先序线索链表存储结构上，实现求任一个结点的先序的后继和前驱结点的算法； 4. 实现对先序线索二叉树的先序遍历的非递归算法，显示相应的遍历序列。(The establishment of preemptive clue binary tree and preorder traversal)
tree
- 用程序演示二叉树的存储结构的建立方法和遍历过程。(The program demonstrates the establishment of a binary tree's storage structure and the traversal process.)