摘要：
意的一个二叉树，都可以补成一个满二叉树。这样中间就会有很多空洞。在广度优先遍历的时候，如果是满二叉树，或者完全二叉树，这些空洞是在广度优先的遍历的末尾，所以，但我们遍历到空洞的时候，整个二叉树就已经遍历完成了。而如果，是非完全二叉树， 我们遍历到空洞的时候，就会发现，空洞后面还有没有遍历到的值。这样 阅读全文
摘要：
（1）栈的创建 （2）队列的创建 （3）两个栈实现一个队列 （4）两个队列实现一个栈 （5）设计含最小函数min()的栈，要求min、push、pop、的时间复杂度都是O(1) （6）判断栈的push和pop序列是否一致 1. 栈的创建 2. 队列的创建 队列的创建有两种形式：基于数组结构实现（顺序 阅读全文
摘要：
一. 泛型概念的提出（为什么需要泛型）？ 泛型是什么：泛型是JDK1.5之后出现的新特性。 使用泛型的目的：为了提高安全机制。（JDK升级几乎只为了三个目的：提高效率、简化书写、提高安全性） 使用泛型的好处： 1.将运行时期的问题ClasscastException转到了编译时期。 2.避免了强制转 阅读全文
摘要：
说到线性结构的话，我们可以根据其实现方式分为三类: 1）顺序结构的线性表 2）链式结构的线性表 3）栈和队列的线性表 应用程序后在那个的数据大致有四种基本的逻辑结构： 集合：数据元素之间只有"同属于一个集合"的关系 线性结构：数据元素之间存在一个对一个的关系 树形结构：数据元素之间存在一个对多个关系 阅读全文