不同的树结构

堆
优先队列
出对顺序和入队顺序无关，和优先级相关。
可以使用不同的底层实现。
二叉堆：
完全二叉树：把元素顺序排列成树的形状。
最大堆：堆中每个节点的值总是不大于其父节点的值。
最小堆：堆中每个节点的值总是不小于其父节点的值。
线段树
1、不是完全二叉树，是平衡二叉树（最大深度与最小深度差不超过1）。完全二叉树一定是平衡二叉树，故堆是平衡二叉树。平衡二叉树不会退化成链表，树的高度和它的节点一定是log的关系，是的在平衡二叉树进行搜索查询非常高效。
2、线段树依然可以用数组表示。看成满二叉树， 最后一层不存在的节点看成空
3、

4、区间更新：懒惰更新（使用lazy数组记录未更新的内容）
5、其它问题：二维线段树、动态线段树（不需要浪费空间）、树状数组（区间操作相关另外一个重要数据结构）、RMQ（区间相关问题）
字典树（前缀树）
专门处理字符串
并查集
1、由孩子指向父亲的树结构，能高效解决连接问题。能够判断网络中节点间的连接状态、求集合的并集。
2、对于一组数据，主要支持两个动作：
union（p,q）
isConnected(p,q)

AVL树
最早的自平衡二分搜索树结构
平衡二叉树
1、定义：对于任意一个节点，左子树和右子树的高度差不能超过1。
2、平衡二叉树的高度和节点数量之间的关系也是O(logn)的
3、节点的高度：
4、平衡因子： 对每个节点来说左右子树的高度差