哈夫曼树以及哈夫曼编码

    二叉树在数据是随机的时候，生成的树深度较低，左右两树可能也比较平衡，但是如果是有顺序的插入，那么二叉树深度就较高，要么子树全部在左边，要么子树全部在右边，那么由此引出最优二叉树，哈夫曼树 1、哈夫曼树含义 在权为w1,w2,,,,,,wn的n个叶子结点的所有二叉树中，带权路径长度wpl最小的二叉树称为赫夫曼树或最优二叉树。 什么是权？？ “权”就是“权重”的意思，可以理解为出现的频率，也可

>>阅读原文<<