2020年1月5日
数据结构知识点（二）——哈夫曼树、字典树
摘要： 7、哈夫曼树 7.1、哈夫曼树的概述 哈夫曼树，也称最优二叉树，它是n个带权叶子结点构成的所有二叉树中，带权路径长度最小的二叉树。 所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根结点的路径长度。 权值越大的结点离根结点越近的二叉树才是最优二叉树。 树的带权路径路径长度（WPL）是从树根到 阅读全文
posted @ 2020-01-05 12:29 jet-software 阅读(1046) 评论(0) 推荐(0) 编辑