您的位置: 首页 > 文章 > 赫夫曼树 赫夫曼树 分类: 文章 • 2024-12-19 20:31:16 什么是哈夫曼树 四个概念 什么是路径 在一颗树中,从一个节点到另一个节点所经过的所有节点,就是两个节点的路径 上面的二叉树当中,从根结点A到叶子结点H的路径,就是A,B,D,H。 什么是路径长度 从根结点A到叶子结点H,共经过了3条边,因此路径长度是3。 什么是节点的带权路径长度