为什么STL中的优先级队列使用vector实现而不用LinkedList
2个回答
展开全部
首先stl PriorityQueue 的实现 只是把vector当做默认容器而已 用其他的也可以
2L说的没错 数组可用索引位置来表示树结构关系 访问的时间复杂度是O(1) 如果用链表的话就慢很多了
2L说的没错 数组可用索引位置来表示树结构关系 访问的时间复杂度是O(1) 如果用链表的话就慢很多了
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
首先stl PriorityQueue 的实现 只是把vector当做默认容器而已 用其他的也可以
2L说的没错 数组可用索引位置来表示树结构关系 访问的时间复杂度是O(1) 如果用链表的话就慢很多了
2L说的没错 数组可用索引位置来表示树结构关系 访问的时间复杂度是O(1) 如果用链表的话就慢很多了
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
