队列排序是什么方法 优先队列时间复杂度不是nlgn吗，插入跟删除都得用堆排序堆排序不就是nlgn吗？

优先队列时间复杂度不是nlgn吗，插入跟删除都得用堆排序堆排序不就是nlgn吗？什么是最小优先级队列？优先级队列也称为堆。它分为最小堆和最大堆。所谓最小优先级队列是最小堆一棵二叉树，最小堆的主要属性是

优先队列时间复杂度不是nlgn吗，插入跟删除都得用堆排序堆排序不就是nlgn吗？

什么是最小优先级队列？

优先级队列也称为堆。它分为最小堆和最大堆。所谓最小优先级队列是最小堆一棵二叉树，最小堆的主要属性是每个子树的根节点的值小于其子节点的值。从堆中获取最小值并插入一个值并将堆调整为最小值的代价是log2（n）。该算法在时间排序调度算法中有很好的应用。这东西很有用。它通常与其他算法结合使用。例如，我们动态地给出一些数字，或者删除一些数字，然后询问当前数字的中位数是多少。或者动态插入或删除数字，并询问当前数字的最小值是多少。等等

排队跟平常购物排队一样。您从队列的后面进入队列，然后排队，直到到达队列的前面。队列是一种利用先进先出（FIFO）原理模拟现实生活中排队模型的数据结构。优先级队列是队列的进一步抽象。例如，如果5个人排队，其中一个是老人，那么老人将自动排在最前面。