搜索资源列表
=.=
- 采用llink-rlink方式存储二叉排序树,编写能够通过键盘输入建立二叉排序树,并在建立完立即在屏幕显示中序遍历结果的程序。-Llink-rlink stored using a binary sort tree, the preparation can be established through the keyboard input binary sort tree, and immediately in the establishment of complete traversal o
main
- 假设自上而下按层次,自左至右输入每个结点的一个三元组(N, P, L/R)。其中N为本结点的元素,P为其父结点,L指示N为P 的左孩子,R指示N为P的右孩子。试写一个建立二元树在内存的双链表示算法,并实现先根、中根、后根以及层序遍历算法。-Assuming top-down by level, each node from left to right input a triple (N, P, L/R). Where the elements of N-based nodes, P is the
huffman
- 根据对二叉树知识的理解,实现对最优二叉树哈夫曼树的构造,遍历,然后实现编码,译码的功能,结果保存到文件中. 输入要进行编码的字符段,统计对字符的出现次数即为权值,根据权值建立哈夫曼树,由哈夫曼树可得到各字符的编码,反过来可得数字译码,保存到文件中 -Based on a binary tree of knowledge of understanding, to achieve the optimal Huffman tree binary tree structure, traverse
huffman
- 数据结构练习。实现哈夫曼树建立、编码、解码。-Data structure practice. Huffman tree is created, encoding, decoding.
Cpp3
- 给定节点数及各节点权值展示建立哈夫曼树全过程并输出带权路径权值-With given node number and the node weights ,showing the process of establishing the Huffman tree and output the weight of weighted path.
bplustree
- C语言实现B+树的操作 建立 插入 删除 查找 合并 分裂-C language to the operation of the establishment of the B+ tree insertion and deletion Find merge split
hafuman
- 哈弗曼编解码 编写函数,实现建立哈夫曼树和生成哈夫曼编码的功能。 编写函数,实现二叉树的输出和释放功能。 编写主函数,从终端输入一段英文文本;统计各个字符出现的频率,然后构建哈夫曼树并求出对应的哈夫曼编码;显示哈夫曼树和哈夫曼编码;最后释放哈夫曼树。 选做内容:修改程序,选择实现以下功能: 编码:用哈夫曼编码对一段英文文本进行压缩编码,显示编码后的文本编码序列; 统计:计算并显示文本的压缩比例; 解码:将采用哈夫曼编码压缩的文本还原为英文文本。-err
huffman
- 本源程序是数据结构课程设计用于赫夫曼树的建立-The source data structure courses are designed for the Huffman tree set up
bintree
- 一个关于二叉树应用的小程序,包括二叉树的建立,前中后遍历等操作-a program about bintree structure
erchashu.txt
- 包括二叉树的建立和查找,是查找算法的一种,大家可以看看,参考一下。-Including the establishment of a binary tree and search is a search algorithm, we can see that reference.
qutree
- 实现四叉树的建立,包括遍历,删除、增加节点等函数-To achieve the establishment of quadtree, including the traverse, delete, add nodes, and other functions
代码1-9
- 1) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 2) E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。 3) D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。(1) I: initializatio
利用二叉树求值
- 运用二叉树求表达式值 根据表达式 构建二叉树 建立波兰式 求出值。(Using the two tree to calculate the expression value, construct two fork tree according to the expression, and establish the Poland type value.)
matlab八叉树的建立
- 使用matlab的struct结构,建立一个八叉树(build an octree by matlab software)
BST
- 使用BST树建立一个城市数据库,可实现插入、删除等操作(Building a city database using the BST tree)
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.)