qq_39941821的博客

一、二分搜索树(Binary Search Tree)对于树结构，我们大家所熟知的就是二分搜索树了吧。二分搜索树也是我们面试中最常被问到的树结构。首先，二分搜索树有什么特点呢？是动态数据的结构是一颗二叉树每个节点的值都大于其左子树的所有节点的值；每个节点的值都小于其右子树的所有节点的值每一颗子树也是二分搜索树存储的元素必须有可比较性, Java中的话就要求二分搜索树保存的数据类型要...

想写这样一篇博客是因为自己学完一些基础数据结构后，想做个记录，方便之后复习与查阅资料。同时也是对自己学完之后做个总结，加深印象

package Queue;public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront();}package Queue;public class MyLoopQueue<E&...

自定义数组类package Array.first;public class Array<E> { private E[] data; private int size; //有参构造函数，传入数组的容量 public Array(int capacity){ data = (E[]) new Object[capacity]; ...