搜索资源列表
Huffman 算法的不同实现
- ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical
yuyu
- 实现二叉排序树的遍历、添加、删除等操作。是对数据结构二叉排序树的最好的解释
BinaryTree
- 数据结构综合实验-抽象数据类型二叉树的实现
BiTree
- ADT抽象数据类型二叉树基本操作 基本上实现了《数据结构(C语言版)》严蔚敏著 中描述的所有二叉树基本操作 Dev C++ 编译
树的问题(生成)
- ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶结点出栈,访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是:先序在入栈时访问节点,中序在出栈时访问节点。3、 层遍历:性能分析:O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
binSearch
- 数据结构二叉 搜索树的实现很好的例子!-data structures: a good example of binary search tree implementation
Huffman树
- 用加权二叉树,最小堆和贪心算法实现的Huffman树,对学算法和数据结构的朋友很有帮助-weighted binary tree, the smallest reactors and the greedy algorithm Huffman tree for school algorithm and data structure of helpful friends
daoyou
- 利用数据结构的平衡二叉树实现的简单的校园导游程序,可以实现导游功能-Use of the balanced binary tree data structure to achieve the simple procedures for the campus tour guides, tour guides can be achieved functional
shu
- 编写程序,首先建立如下图所示的带头结点的二叉链存储结构二叉树,然后把二叉树顺时针旋转90度后在屏幕上打印该二叉树,然后输出分别按照前序遍历(含递归与非递归两种方法),中序遍历,后序遍历以及层次遍历等方法遍历二叉树次序访问各结点的序列信息,并验证结果正确与否,并实现在该二叉树中查找某结点数据的方法。-Programming, first of all to establish a lead as follows node chain store binary tree structure, and
Binary_tree1
- 二叉树实现,里面含有与二叉树有关的各种方法,希望能给初学数据结构的人员带来启发.-Binary tree to achieve, which contains the various binary tree, and I hope that will give novice data structure inspired by the staff.
BinaryTree
- 二叉搜索树的实现,代码来自北大赵海燕老师编著的数据结构与算法。-Binary search tree realization of the code from the Beijing University teacher Zhao Haiyan edited data structure and algorithm.
Project
- 数据结构课程设计作业,因特网域名查询系统,利用二叉树实现的-Data Structure course design work, the Internet domain name query system, using a binary tree implementation
huffman
- 哈弗曼编码,运用数据结构中的二叉树实现,用于信息论与编码中的哈弗曼编码运用-huffman
AVLdongtaichazhaobiao
- 数据结构设计性实验,用平衡二叉树实现的动态查找表,很有用的哦~!站长加点分啦~!-Data structure design of experiments, using balanced binary tree implementation of dynamic look-up table, useful Oh ~! Webmaster add some points 啦 ~! Thank you
BinaryTree
- 二叉搜索树的C++实现,注释详实,对于学习数据结构很有帮助-Binary Tree
Bitree
- 二叉树实现数据结构存储资料的详细功能、包含内容说明,尽量不要让站长把时间都花费在为.-The bitree is used to describe the storage of stastistics.
BinaryTree
- 二叉树实现代码。包含了dev和vc实现的源码,是学习数据结构的很好的参考。-The complement of BinaryTree using c++
huffcode
- c++实现 哈弗曼问题 数据结构 算法 利用二叉树实现哈弗曼编码-c++ implementation issues Hafu Man binary tree data structure to achieve Ha Fuman coding algorithm uses
BSTSolveKnap
- 用二叉树实现了背包问题的一种新解法,对学习链表和树数据结构是一个很好的学习程序,程序经调试运行正确,C++实现。-Knapsack problems with binary tree implemented a new method of learning lists and tree data structure is a good learning process, program debugging and running right through, C++ implementation
HuffmanCoding
- 实现赫夫曼编码功能。利用数据结构典型算法,c语言构造最优二叉树实现赫夫曼编码-Implement Huffman encoding. Typical algorithms using data structures, c language binary tree structure to achieve optimal Huffman coding