为什么需要树结构

1.数组存储的分析

优点：通过下标方式访问元素，速度快。对于有序数组，还可以使用二分查找提高检索效率

缺点：如果要检索具体某个值，或者插入值会整体移动，效率较低

ArrayList底层维护的是数组Object[]，采用数组扩容：每次底层都需要创建新数组，无参构造器创建的对象初始化容量为0，如果使用指定容量capacity的构造器，初始化容量就是capacity，无参第一次扩容为10，然后和有参一样都为1.5倍

2.链式存储方式的分析

优点：在一定程度上对数组存储有优化，比如插入一个数值的节点，只需要将插入节点，链接到链表中即可，删除效率也很高

缺点：再进行检索时，效率仍然较低，比如检索某个值，需要从头结点开始遍历

3.树存储方式分析：

能够提高数据存储，读取的效率，比如利用二叉排序树，既可以保证数据的检测速度，同时也可以保证数据的插入，删除，修改的速度。