數據結構與算法導論(C++)連載(七)--最大堆和哈夫曼編碼

下面主要編碼實現關於樹結構的兩種應用-最大堆和哈夫曼編碼。ios 1、最大堆:根結點是整棵樹的最大值的徹底二叉樹,這種結構在排序等功能中應用的比較廣,相似的結構有最小堆。編碼 在MaxHeap.h:spa #include"iostream" #define ElementType int using namespace std; class MaxHeap { public: MaxHea
相關文章
相關標籤/搜索