哈夫曼树详解

因本人刚开始写博客，学识经验有限，如有不正之处望读者指正，不胜感激；也望借此平台留下学习笔记以温故而知新。 哈夫曼树，转载地址：https://www.cnblogs.com/sench/p/7798064.html 一、定义 哈夫曼树，又称最优树，是一类带权路径长度最短的树。首先有几个概念需要清楚： 1、路径和路径长度 从树中一个结点到另一个结点之间的分支构成两个结点的路径，路径上的分支数目叫做

>>阅读原文<<