2022年11月28日
哈夫曼树
摘要： 哈夫曼树 一、 哈夫曼树的基本概念 路径：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。 结点的路径长度：两结点间路径上的分支数。 结点数目相同的二叉树中，完全二叉树是路径长度最短的二叉树，但路径长度最短的二叉树不一定是完全二叉树。 权（weight）：将树中结点赋给一个有着某种含义 阅读全文
posted @ 2022-11-28 20:07 凉白茶 阅读(566) 评论(0) 推荐(0) 编辑