摘要： （1）继承关系 ArrayList和LinkedList都实现了List接口，并都实现了List接口中的列表操作。而LinkedList在此之外，还实现了Deque接口，因此还实现了在列表头尾进行增删查的功能，并提供了统一的方法。所以LinkedList在数据结构上来看，还可以被用作堆栈和队列。　... 阅读全文

摘要： 题目：对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。给定一个有序序列int[]vals,请返回创建的二叉查找树的高度。 由于没有让给出树的构造过程，所以可以直接通过归纳的方式计算得出结果。但是在这里我们仍旧使用递归的方式模拟树的构建，并最终得到二叉搜... 阅读全文