Java基础复习笔记09数据结构哈夫曼树

Java基础复习笔记09数据结构-哈夫曼树刘岩哈夫曼树哈夫曼树也称作最优二叉树，当树中的节点带了权重信息了，带权路径长度最小的二叉树叫做最优二叉树。带权路径长度=sum（权重*度）。sum代表每个节点