2020年5月19日
重学数据结构之哈夫曼树
摘要： 一、哈夫曼树 1.带权扩充二叉树的外部路径长度 扩充二叉树的外部路径长度，即根到其叶子节点的路径长度之和。 例如下面这两种带权扩充二叉树： 左边的二叉树的外部路径长度为：(2 + 3 + 6 + 9) * 2 = 38。 右边的二叉树的外部路径长度为：9 + 6 * 2 + (2 + 3) * 3 阅读全文
posted @ 2020-05-19 08:47 onionono 阅读(1051) 评论(0) 推荐(0) 编辑