int size;}HP;由于堆在本质上是基于顺序表结构去实现的，所以接下来我们所介绍的实现内容重点介绍与顺序表的不同的地方，相同部分则直接给出代码。

链表的结构非常多样，以下情况组合起来就有8种（2 x 2 x 2）链表结构：而我们主要要熟悉的单链表与双向链表的全称分别为：不带头单向不循环链表，带头双向循环链表，当我们对这两种链表熟悉后，便能不费力的推出另外四种链表。我们本文主要介绍单链表。

在计算机科学中，算法的时间复杂度是⼀个函数式T(N)，它定量描述了该算法的运行时间。时 间复杂度是衡量程序的时间效率，那么为什么不去计算程序的运行时间呢？1. 因为程序运行时间和编译环境和运行机器的配置都有关系，比如同⼀个算法程序，用⼀个老编译 器进行编译和新编译器编译，在同样机器下运行时间不同。2. 同⼀个算法程序，用⼀个老低配置机器和新高配置机器，运行时间也不同。3. 并且时间只能程序写好后测

本项目客户端使用Qt6.7.3+cmake进行搭建，需要在项目开始时选择git同步项目，具体环境如下图:没显示的就是不需要勾选的。需要跟随文章进行项目推进的话推荐与文章环境一致。相比于我们之前所实现的仿QQ音乐播放器，这个项目难度要比前者大的多。而且前项目qt5中与qt6中的使用过的函数如果功能没有发生太大变化，我们会省略的去介绍这些功能。希望读者最好是将音乐播放器的项目做完之后再来学习本项目。

可以看到大致上与我们之前所学容器一致：1.键值(k)类型2.升或降序(仿函数，注意这里的反人设计，我们在优先级队列处也知道，传less建的是大堆，而greater则是小堆，这里也类似)。set底层存储数据的内存是从空间配置器申请的，如果需要可以⾃⼰实现内存池，传给第三个参数。⼀般情况下，我们都不需要传后两个模版参数set底层是⽤红⿊树实现，增删查效率是O(logN)，迭代器遍历是⾛的搜索树的中序，

之前获取锁的线程归还锁后，唤醒该挂起线程，该线程继续尝试获取锁。每个人来要要钥匙都需要经过管理员，管理员同意后把锁给最先来的人，最先来的人学完自己的任务后，想要继续获取钥匙，此时他就必须排到队伍最后等待再次轮到他时管理员给他发钥匙。它此时需要把锁释放。等到该线程再次被唤醒时，它才会继续去获取锁，如果调用的是唤醒所有等待线程的函数，该线程会与其他线程竞争锁，成功继续运行，失败则挂起。⼤部分情况，线程