C++模拟实现优先队列(priority_queue)

1.实现向下建堆

这边在二叉树那边有说明,这里就不赘述。

向下调整建大堆,以及证明向下调整和向上调整的时间复杂度_Qianxueban的博客-CSDN博客

C++模拟实现优先队列(priority_queue)_第1张图片

 2.简单的成员函数的基本实现

C++模拟实现优先队列(priority_queue)_第2张图片

3.使用比较函数(仿函数)

C++模拟实现优先队列(priority_queue)_第3张图片

先看一下这个,是不是就大概知道怎么用了?再看一下库里面怎么形成的。 

 我们就简单点:

Compare com是我一开始忽略的,没有对象,怎么调用函数。

 C++模拟实现优先队列(priority_queue)_第4张图片

你可能感兴趣的:(c++,开发语言)