【C++研发面试笔记】13. 基本数据结构-哈夫曼树、树堆及其余树簇

【C++研发面试笔记】13. 基本数据结构-哈夫曼树、树堆及其余树簇 13.1 哈夫曼树 哈夫曼又称最优二叉树，是一种带权路径长度最短的二叉树。web 13.1.1 哈夫曼树的构造 假设有n个权值，则构造出的哈夫曼树有n个叶子节点.n个权值记为{w1,w2,w3…wn}，哈夫曼树的构造过程为： 面试 将w1,w2,w3…wn当作具备n棵树的森林，每棵树仅有一个节点。 从森林中，选取两棵根节点权值最

>>阅读原文<<