摘要：
在这里先说一道微软的面试题目———《队列中的最大值》 让你设计一个队列，是其求里面最大值的时间复杂度尽可能的低，但这个队列除了最大值外，就是一个普通的队列，该怎么进出还是怎么进出，并不是优先队列。 对于一堆树，我们求其中最大值一般都会直接遍历一次，然后找到最大值，这样的话时间复杂度是O(n)，如果在这道题里面用这种方法总的时间复杂度会到O(n^2)，考虑到n的大小，这种方法显然是行不通的。有没有更为快速，可能有人想到使用堆，这也是优先队列使用的方法，如果实现的好的话，可以把时间复杂度从O(n)降到O(logn)，不过，我这里说的不是这种方法，我要来说一下时间复杂度为O(1)的一种... 阅读全文