算法导论第十五章--霍夫曼编码

这道题纠结了一天，本想用简单点的方法实现，可是反而弄巧成拙。不过通过写该代码学会了如何使用优先级队列，对优先级队列有了进一步的了解。代码如下：

其中难度较大的是优先级队列的使用，详细的使用方法请参考博主的另一篇文章优先级队列的基本应用

//在优先级队列中存入指针类型的节点
#include<iostream>
#include<queue>
#include<string>
using namespace std;
class Comapre;
class Node
{
private:
	friend Comapre;
	int key;
	char ch;
	Node*left;
	Node*right;
public:
	Node(int num,char c):key(num),ch(c),left(NULL),right(NULL){}
	//
	bool lessthan (const Node* node) const
	{
		return key>node->key;
	}
	int GetKey()
	{
		return key;
	}
	char GetChar()
	{
		return ch;
	}
	Node*GetLeft()
	{
		return left;
	}
	Node*GetRight()
	{
		return right;
	}
	void SetLeft(Node*node)
	{
		this->left=node;
	}
	void SetRight(Node*node)
	{
		this->right=node;
	}