哈夫曼树的实现 1.编码思想 哈夫曼编码是一种变长的编码方案,字符的编码根据使用频率的的不同而长短不一, 使用频率高的字符其编码较短,使用频率低的字符编码较长,从而使所有的编码总长度为最短. 2.解码思想 利用Haffman树进行解码,已知一个二进制位串S,从串S的第一位出发,逐位的去匹配二叉树边上 ...
分类：
编程语言 时间：
2018-11-21 22:20:31
阅读次数：
273
写了一点haffman树的创建和二叉树的非递归遍历. 如果编写代码的时候出现了,思维断点,可以借鉴一下, 避免浪费一些不必要的时间. ...
分类：
其他好文 时间：
2018-11-02 21:49:00
阅读次数：
223
哈夫曼编码，根据每个单词在文本中出现的次数频率为权值，频率高的权值大。然后每次取两个频率最小的生成树，最后生成一颗大树。从根节点到该单词的路径，左边为0，右边为1, ...
分类：
Web程序 时间：
2018-08-01 16:03:49
阅读次数：
173
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 感觉树的内容很难，一些逻辑比较难弄懂，而且内容比较多，所以还是得花时间去理解，树不比先前的那些线性结构，多了很多新东西，比如带权路径长度，哈弗曼编码什么的，总之要学起来真的不容易。 2.PTA实验作业 1.题目1：6 2 求二叉树高度 1. ...
分类：
其他好文 时间：
2018-05-05 20:45:41
阅读次数：
274
1 #include 2 #include 3 #include 4 #define N 20 5 #define M 2*N-1 6 typedef struct 7 //哈夫曼树的类型定义 8 { 9 int weight; 10 int parent; 11 int LChild; 12 in... ...
分类：
其他好文 时间：
2018-04-29 22:16:46
阅读次数：
197
#include <stdio.h> #include <string.h> #include <stdlib.h> #define N 20 #define M 2*N-1 typedef struct //哈夫曼树的类型定义 { int weight; int parent; int LChil ...
分类：
其他好文 时间：
2018-04-24 20:18:43
阅读次数：
165
一道贪心的水题，读完题目，直接把样例的三个数试一试，就知道怎么一种组合方式会产生最小的结果。 （让我想起了哈弗曼编码，用了优先队列） 需要注意的是，POJ上那个double类型的printf，需要用%f而不是%lf，要不然就WA。 具体为什么是这样，那道题的discuss里有。 ...
分类：
其他好文 时间：
2017-07-26 21:54:29
阅读次数：
176
关于二叉树有一点需要注意：二叉树并不是树的一种特殊形式。 二叉树又有几种特殊的形式：二叉排序树（二叉查找树）、最优二叉树（哈弗曼树）、二叉堆（大顶堆，小顶堆）等。斜线是数据结构 二叉排序树（二叉查找树）（BST）它或者是一棵空树；或者是具有下列性质的二叉树：（常用二分查找） 1，若左子树不空，则左子 ...
分类：
其他好文 时间：
2017-07-01 23:22:32
阅读次数：
448
懒省事的小明 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描写叙述 小明非常想吃果子，正好果园果子熟了。在果园里，小明已经将全部的果子打了下来，并且按果子的不同种类分成了不同的堆。小明决定把全部的果子合成一堆。 由于小明比較懒。为了省力气，小明開始想点子了: 每一次合并，小明 ...
分类：
其他好文 时间：
2017-05-21 09:50:51
阅读次数：
252
1.哈弗曼树的节点声明 点击可复制代码 1 package com.neusoft.Tree; 2 3 public class HuffmanNode { 4 public int weight; 5 //加入哈夫曼树的标志，flag=0表示该节点没有加入哈夫曼树，=1表示加入 6 public ...
分类：
其他好文 时间：
2017-05-06 11:40:00
阅读次数：
225
