摘要: 哈夫曼树: 哈夫曼树通常以二叉树的形式出现,所以也称最优二叉树,是一类带权路径长度最短的树 首先得知道下以下几个术语: 路径:从树中的一个结点到另一个结点之间的分支构成这两点之间的路径 路径长度:路径上的分支数目称作路径长度 树的路径长度:从树根到每一个结点的路径长度之和 权:赋予某个实体的一个量 阅读全文
posted @ 2023-10-20 13:00 umiQa 阅读(18) 评论(0) 推荐(0)