求哈夫曼树的带权路径长度和
摘要:
带权路径长度:从根结点到该结点的路径长度再乘以该结点权值 哈夫曼树的带权路径长度和:所有构造得到的中间结点(非叶子结点)的权值和 构造中,每次寻找权值最小的两个结点,使用堆优化指logn 阅读全文
posted @ 2018-03-03 16:38 JASONlee3 阅读(2389) 评论(0) 推荐(0)
posted @ 2018-03-03 16:38 JASONlee3 阅读(2389) 评论(0) 推荐(0)
posted @ 2018-03-03 15:55 JASONlee3 阅读(332) 评论(0) 推荐(0)