数据结构与算法导论(C++)连载（七）--最大堆和哈夫曼编码

下面主要编码实现关于树结构的两种应用-最大堆和哈夫曼编码。ios 1、最大堆：根结点是整棵树的最大值的彻底二叉树，这种结构在排序等功能中应用的比较广，相似的结构有最小堆。编码 在MaxHeap.h:spa #include"iostream" #define ElementType int using namespace std; class MaxHeap { public: MaxHea

>>阅读原文<<