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