头文件 #include<queuqe>
定义 priority_queue< >;
逻辑结构: 大根堆
改变排序方法:利用运算符重载
若想改变为小根堆,表示当父结点大于孩子结点时,返回真,此时交换父结点与孩子结点,
bool operator <(element a,element b){
return a>b;
}
头文件 #include<queuqe>
定义 priority_queue< >;
逻辑结构: 大根堆
改变排序方法:利用运算符重载
若想改变为小根堆,表示当父结点大于孩子结点时,返回真,此时交换父结点与孩子结点,
bool operator <(element a,element b){
return a>b;
}