第三百四五章 最优二叉树 (第1/1页)
　　
　　带权路径最小的二叉树被称为哈夫曼树或最优二叉树。
　　
　　这都是些基本概念，杨成简单地回忆了一下。
　　
　　关键在于，如何创建哈夫曼树。
　　
　　与一般的先构建根节点，后叶子节点的建树策略不同。
　　
　　哈夫曼树是先叶子后根的。
　　
　　它会每次选取节点集合中权重最小的两个节点，作为左右子节点。
　　
　　这其实就是一个很简单且有趣的子问题：
　　
　　给定一个集合，如何找出里面权重最小的两个节点？
　　《编程之战》第三百四五章 最优二叉树
　　
　　正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！
　　
　　《编程之战》泼墨读书全文字更新,牢记网址:www.pomowxh.com