这道题纠结了一天,本想用简单点的方法实现,可是反而弄巧成拙。不过通过写该代码学会了如何使用优先级队列,对优先级队列有了进一步的了解。代码如下:
其中难度较大的是优先级队列的使用,详细的使用方法请参考博主的另一篇文章优先级队列的基本应用
//在优先级队列中存入指针类型的节点
#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;
}