2020年5月16日

每周随笔

摘要： 哈夫曼树是由n个带权叶子结点构成的所有二叉树中带权路径最短的二叉树。 结点间的路径长度:树中一个结点到另一个结点之间分支数目称为这对结点之间的路径长度。 树的路径长度PL:树的根结点到树中每一结点的路径长度之和。 带权路径长度带权路径长度:从根结点到某结点的路径长度与从根结点到某结点的路径长度与该结 阅读全文

posted @ 2020-05-16 09:53 LiJunHhhh 阅读(106) 评论(0) 推荐(0) 编辑

导航