赫夫曼树

什么是哈夫曼树

四个概念

什么是路径

在一颗树中,从一个节点到另一个节点所经过的所有节点,就是两个节点的路径

赫夫曼树

上面的二叉树当中,从根结点A到叶子结点H的路径,就是A,B,D,H。

什么是路径长度

赫夫曼树

从根结点A到叶子结点H,共经过了3条边,因此路径长度是3。

什么是节点的带权路径长度