树

当数据量过大时，链表的线性访问时间太慢，不宜使用。

这时候就会用到树，他的平均运行时间是O(_lgN)。

树由N个结点和N-1条边组成，其实一个是根结点。

没有儿子的节点称为树叶。

一棵树的深度等于它的最深的树叶的深度，即这棵树的高度。

二叉树：每个节点不能有多余两个的儿子

AVL树：带有平衡条件的二叉查找树，左子树和右子树高度最多差1

树的遍历：前序遍历，中序遍历，后序遍历

TreeSet和TreeMap是红黑树实现的，比HashMap要慢一点，但是他们的优点就是都排好序的