数据结构-如何做到一个队列是平衡的

数据结构-如何做到一个队列是平衡的

晚风撩人 发布于 2016-11-22 字数 189 浏览 1125 回复 1

如何实现一个队列,它有如下的方法
enqueue
dequeue
peekMax
peekMin
peekMedian
使得它的每个方法的效率都一样快,因为我们使用的场景是所有方法调用的频率一样多

如果你对这篇文章有疑问,欢迎到本站 社区 发帖提问或使用手Q扫描下方二维码加群参与讨论,获取更多帮助。

扫码加入群聊

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

灵芸 2017-02-26 1 楼

enqueue、dequeue直接用指针
peekMax、peekMin、peekMedian用变量分别保持max、min、median;enque、dequen、median在dequeue和enqueue的时候更新这三个变量
效率都是O(n)