- 博客(4)
- 收藏
- 关注
原创 哈夫曼树的实现(最优二叉树)
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。实现原理:1.创建哈夫曼的节点2.把节点存进List中3.List中的数据排序4.循环创建哈夫曼树 4.1.每次从List中取出二个最小权值 4.2.创建一个新的节点(权值为取出的两个节点的权值和) 4.3.把取出两个节点接到新的节点上...
2021-08-20 05:15:01
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人