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

小组事务管理 小组事务管理 主题:974 回复:1955

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

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

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

发布评论

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

支持 Markdown 语法,需要帮助?

评论(1

灵芸 2017-02-26 1 楼

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