标签:最优二叉树 哈夫曼 哈夫曼树 com 最小 color 16px 基础 col
带权路径最小的二叉树称为最优二叉树,也称哈夫曼树。
节点合并:每次都是选取最小权值的二叉树进行合并,因此使用的是贪婪算法!
数据结构与算法基础-树
原文地址:https://www.cnblogs.com/yszd/p/9640519.html