搜索资源列表
huffman
- 根据对二叉树知识的理解,实现对最优二叉树哈夫曼树的构造,遍历,然后实现编码,译码的功能,结果保存到文件中. 输入要进行编码的字符段,统计对字符的出现次数即为权值,根据权值建立哈夫曼树,由哈夫曼树可得到各字符的编码,反过来可得数字译码,保存到文件中 -Based on a binary tree of knowledge of understanding, to achieve the optimal Huffman tree binary tree structure, traverse
Tree
- 比较红黑树和最优二叉检索树在不同节点个数时的检索性能-as what i told above, in chinese
alg_2
- 最优查找二叉树和红黑树算法,可调整数据输入规模,打印树结构和总权值-Find the optimal binary tree and red-black tree algorithm, adjust the scale of data entry, printing tree structure and the total weight
HuffmanCode
- 给定任意个不同权值,使用最优二叉树得到前缀码,实现赫夫曼编码-Given any number of different weights, the optimal binary tree of prefix codes, the Huffman coding
OptimalBinarySearchTree
- 程小东 计算机算法设计与分析 最优二叉树查找算法-Design and Analysis of Computer Algorithms chengxiaodong optimal binary search algorithm
suanfa
- 内含《算法设计与分析(王晓东)》第三章课本例题的0-1背包动态规划、跳跃点优化、电路分布问题动态规划、流水作业动态规划、最优二叉树动态规划问题cpp文件和可运行程序。-Contains " Algorithm Design and Analysis (Xiaodong)" Chapter III Textbook Example 0-1 knapsack dynamic programming, jumping point optimization, dynamic progr
the-minimum-cost-of-a-binary-tree
- 在二分检索树中,为了把动态规划应用于得到一颗最优二分检索树的问题,需要把构造这样的一个数看成是一系列决策的结果,而且要能列出求取最优决策序列的递推式,可以帮助你了解最优成本二叉树的实现-In a binary search tree, dynamic programming is applied in order to get the best question a binary search tree, we need to construct a number such as a resul
huffman
- 给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。-Structure and Huffman tree coding and decoding
Hafuman-
- 给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。-Huffman source code tree
hafuman
- C++代码,目的是生成哈夫曼树。哈夫曼树又称最优二叉树,是一类带权路径长度最短的树。其构造可利用哈夫曼最早给出的哈夫曼算法来构造-C++ code is to generate Huffman trees. Huffman tree is also called the optimal two tree, is a class of weighted length of the shortest path tree. Its structure can be used to give the H
3781619
- 算法设计的动态规划中的最优二叉搜索树问题,是用VC++编写的(Algorithm design of dynamic programming problem of the optimal binary search tree is written in vc + +)
哈夫曼树
- 哈夫曼树(Huffman tree),又名最优树,指给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。若将树中结点赋给一个有着某种含义的数值,则这个数值称为该结点的权。(Huffman tree (Huffman tree), also known as the tree, given n as n weights of the leaf node,