摘要: 1.插入元素进入队列时,将元素push到stack1中。当有元素出队列时,先将所有元素插入到stack2中,然后进行出栈。出栈结束后,再将剩余元素放回stack1中。这个算法不是最优的。接下来介绍一个从剑指offer中看到的一种算法。 2 入队列:直接将元素插入stack1中。 出队列:如果stac 阅读全文
posted @ 2016-08-26 02:41 鹏鹏进阶 阅读(181) 评论(0) 推荐(0) 编辑
摘要: TreeMap 的实现就是红黑树数据结构,也就说是一棵自平衡的排序二叉树,这样就可以保证当需要快速检索指定节点。 TreeSet 和 TreeMap 的关系 为了让大家了解 TreeMap 和 TreeSet 之间的关系,下面先看 TreeSet 类的部分源代码: public class Tree 阅读全文
posted @ 2016-08-26 02:28 鹏鹏进阶 阅读(3207) 评论(0) 推荐(0) 编辑