（未解决）牛客 题库 STL中的unordered_map和priority_queue使用的底层数据结构分别是什么?()
2017-09-07 16:30
806 查看
1.STL中的unordered_map和priority_queue使用的底层数据结构分别是什么?()
rbtree,queue
hashtable,heap
rbtree,heap
hashtable,queue
解答：B
链接：https://www.nowcoder.com/questionTerminal/fe96501afbc543c9a8b2c760fc5ce503
来源：牛客网
unordered_map：是所谓的哈希map，很容易就选了hashtable
priority_queue：是所谓的优先级队列，说白了就是一个二叉堆，所以底层应该是用heap实现，并非名字中的queue
对STL还不了解，这一题暂时先放这，网上搜到一篇讲解STL的文章
：STL系列之五 priority_queue 优先级队列
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- STL中stack/queue/map以及Boost unordered_map 的使用方法
- STL 整理（map、set、vector、list、stack、queue、deque、priority_queue）
- STL 整理（map、set、vector、list、stack、queue、deque、priority_queue）
- STL中map、set的数据结构及底层实现
- STL中map、set的数据结构及底层实现
- STL 整理（map、set、vector、list、stack、queue、deque、priority_queue）
- STL中map、set的数据结构及底层实现
- STL 整理（map、set、vector、list、stack、queue、deque、priority_queue）
- stl的priority_queue底层实现
- STL中map、set的数据结构及底层实现
- STL 整理（map、set、vector、list、stack、queue、deque、priority_queue）
- STL 整理（map、set、vector、list、stack、queue、deque、priority_queue)(转)
- 在什么需求下使用map这种数据结构
- C++ STL入门教程(4)——stack(栈),queue(队列),priority_queue(优先队列)的使用（附完整程序代码）
- STL中sort、priority_queue、map、set的自定义比较函数
- STL中map、set的数据结构及底层实现
- 【C++ STL应用与实现】13: 如何使用std::queue和std::priority_queue
- c++中STL之heap, priority_queue使用
- C++ STL基本容器的使用(vector、list、deque、map、stack、queue)
- STL 整理（map、set、vector、list、stack、queue、deque、priority_queue）