搜索资源列表
huffman_tree(sjjg)
- 1、根据用户指定的字符表和频度的实际统计数据建立Huffman树； 2、其中其叶子结点表示字符的权值及父母、左、右孩子等结点的信息； 3、其左右分支分别用代码0、1表示； 4、本系统的目的是为用户提供编/译码系统，根据用户输入的字符依字符集的权值进行编码保存； 5、根据接收到的编码进行译码； 6、输出其内容-1, according to user-specified character tables and frequency of the actual statist
4
- 1．输入字符序列，建立二叉链表。 2．中序遍历二叉树:递归算法。 3．中序遍历二叉树:非递归算法。 4．求二叉树的高度。 5．求二叉树的叶子个数。 6．试编写交换以二叉链表作存储结构的二叉树中所有结点的左、右子树的算法。 7．建立中序线索二叉树，并实现中序遍历。 -1. Input sequence of characters, the establishment of binary list. 2. Inorder traversal binary tree:
binarytree
- 输入二叉树的前序排列以及中序排列，对二叉树进行遍历，并计算二叉树叶子节点总数以及树的深度。-Input binary tree arrangement of the first order and arrangement in the sequence of binary tree traversal, and calculate the total number of binary tree leaf nodes and tree depth.
1
- 1.基本训练 （1）输入字符序列，建立二叉链表。 （2）先序、中序、后序遍历二叉树:递归算法。 （3）中序遍历二叉树:非递归算法（最好也能实现先序，后序非递归算法）。 （4）求二叉树的高度 。 （5）求二叉树的叶子个数。 （6）对于树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。 （8）借助队列实现二叉树的层次遍历。 （9）在主函数中设计一个简单的菜单，分别调试上述算法。 -Basic Training (1) Enter t
qq
- 概念版qq，会动的界面,叶子在动，白云在漂浮！-Concept version of qq, will move the interface leaves in white clouds float!
huffman.c
- Huffman编码属于熵编码的方法之一，是根据信源符号出现概率的分布特性而进行的压缩编码。 Huffman编码的主要思想是：出现概率大的符号用短的码字表示；反之，出现概率小的符号用长的码字表示。 Huffman编码过程描述： 1. 初始化: 将信源符号按出现频率(或概率)进行递增顺序排列，输入集合L 2. 重复如下操作直至L中只有1个节点: (a) 从L中取得两个具有最低频率(或概率)的节点，为它们创建一个父节点； (b) 将它们的频率和(或概率和)赋给父结点，并
BiTree
- a.能够先序输入一颗二叉树。 b.能够实现对此二叉树进行 先序、中序、后序遍历； c.统计树中叶子节点个数； d.对二叉树进行 先序、中序、后序线索化； e.对线索化后的树进行 先序、中序、后序遍历； f.显示该树。 -a. could preorder enter a binary tree. b able to achieve this binary tree preorder, inorder, postorder . number of leaf nodes c
birprate-tree
- 二叉树构建及遍历方式，深度宽度，叶子节点，顶点数，等各种计算-Binary Tree Construction and traversal, depth width, leaf node, the number of vertices, and other computing
ha-fu-man-shu
- 给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。-Given n weights as leaf nodes n, constructing a binary tree. If the right path length to a minimum, said such a binary tree for the optimal binary tre