摘要: 什么是赫夫曼树? 赫夫曼树(Huffman Tree)是指给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小。哈夫曼树(也称为最优二叉树)是带权路径长度最短的树,权值较大的结点离根较近。 1 public class HNode<T> 2 { 3 public HNode() 阅读全文
posted @ 2020-12-19 21:01 温暖如太阳 阅读(200) 评论(0) 推荐(0) 编辑