哈夫曼树

数据结构哈夫曼树是由德国数学家冯·哈夫曼发现的，又称为最优二叉树，是一种带权路径长最短的树结构。哈夫曼树的特点是引出的路程最短，哈夫曼树的形状是单支形式，对于编程具有重大的意义，使某些很难完成的任务变得简单，可以有条理的完成。树的路径长度是从树根到每一个叶子之间的路径长度之和，节点的带树路径长度为从该节点到树根之间的路径长度与该节点权的乘积。