G
N
I
D
A
O
L
2022年11月29日
【数据结构-树】哈夫曼树及其应用
摘要： 1 哈夫曼树的构造 将 n 个结点作为 n 棵仅含一个节点的二叉树，构成森林 F 在 F 中选取两棵权值最小的二叉树，作为新结点的左右子树，并将新结点的权值置为左、右子树的根结点的权值之和 将新结点的二叉树加入 F 中，同时删去原来两棵选取出来的二叉树 重复以上步骤，直到 F 中只剩一棵二叉树 【哈 阅读全文
posted @ 2022-11-29 21:56 漫舞八月（Mount256） 阅读(110) 评论(0) 推荐(0) 编辑