编程之战第三百四五章 最优二叉树

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