2019年8月16日
poj3253Fence Repair (Huffman)
摘要： Huffman树：具有n个外部节点（叶子节点）的二叉树 每个外部节点都有一个对应的权值Wi 叶节点带权外部路径长度总和WPL=Wi*Li(i从1到n)最小（权越大的节点里根越进） 构造Huffman树：1）根据给定的n个权值{W1，W2,W3......Wn}构成n棵二叉树的集合F={T1,T2,T 阅读全文
posted @ 2019-08-16 16:13 白菜茄子 阅读(172) 评论(0) 推荐(0) 编辑