【自考】数据结构第四章判定树和哈夫曼树，期末不挂科指南，第8篇

文章目录 判定树和哈夫曼树 分类与判定树 哈夫曼树与哈夫曼算法 真题参考 哈夫曼编码 小结 判定树和哈夫曼树 分类与判定树 这个小节有个比较重要的概念，就是用于描述分类过程的二叉树称为判定树 记住即可 哈夫曼树与哈夫曼算法 首先了解一下什么是哈夫曼树 给定一组值p1,…pk，如何构造一棵有k个叶子且分别以这些值为权的判定树，使得其平均比较次数最小。满足上述条件的判定树称为哈夫曼树。 哈夫曼率先给出

>>阅读原文<<