2019年3月5日
最优二叉树(赫夫曼树)
摘要： 赫夫曼树的介绍(写的不好地方大佬请指教) 最优二叉树又称哈夫曼树，是带权路径最短的二叉树。根据节点的个数，权值的不同，最优二叉树的形状也不同。 图 6-34 是 3 棵最优二叉树的例子，它们共同的特点是带权节点都是叶子节点，权值越小，就离根节点也远，那么我们是如何构建这颗最优二叉树 步骤如下： 那如 阅读全文
posted @ 2019-03-05 12:37 四季列车 阅读(15785) 评论(0) 推荐(1) 编辑