使用以下哪种数据结构实现优先级队列的insert, getMax, delMax接口均可达到O(lgn)的时间复杂度？
Avector
向量
Bordered vector
有序向量
CHash table
散列表
DBalanced binary search tree
平衡二叉搜索树
问题：
[单选题]Which of the following data structures is used to implement the priority queue's insert, getMax, and delMax interfaces to achieve O(lgn) time complexity?
使用以下哪种数据结构实现优先级队列的insert, getMax, delMax接口均可达到O(lgn)的时间复杂度？
使用以下哪种数据结构实现优先级队列的insert, getMax, delMax接口均可达到O(lgn)的时间复杂度？
答案解析：
您可能感兴趣的问题
- 表达式3 > 5 and math.sin(0)的值为0。
- 包含列表的元组可以作为字典的“键”。
- 扩展库numpy的函数append()和insert()是在原数组的基础上追加或插入元素，没有返回值。
- １３．什么是静态投资？什么是动态投资？它们之间的区别是什么？
- ５．设计方案评价的原则和内容包括哪些要点？
- ９．什么是功能分析？如何提高产品的价值？
- １１．限额设计的工作全过程包括哪些内容？各阶段工作要点是什么？
- ３．对比分析说明工程概算和工程预算的编制依据。
- １２．某项目采用招投标方式确定施工单位。招标人按程序委托某招标代理机构编制标底。在开标过程中，发现各投标报价均与标底有相当差距。经核实，编制标底时漏算某分项工程。为防止招标失败，招标人重新确定了新的标
- １１．简述工程价款结算价差调整的方法。