2019年11月10日
有关树上的序列的问题
摘要： 1.Huffman Tree(哈弗曼树) 1.1首先存在定义： 树的带权路径长度：树中所有叶节点的权值乘上其到根的路径长度之和 构造一棵二叉树使其带权路径长度最小，称这样的二叉树为哈夫曼树。也叫最优二叉树 1.2 性质1：哈弗曼树是一颗满二叉树： 证明：如果不是满二叉树，我们就把儿子数为1的节点变为 阅读全文
posted @ 2019-11-10 15:31 神之右大臣 阅读(415) 评论(0) 推荐(0) 编辑