- 链表实现可以看标准库container/list
- 堆实现可以看标准库container/heap
- 是一种优先队列，利用数组实现的完全二叉树
- 通过添加元素元素上浮和取出元素元素下沉两个操作维护堆的性质
- 适用场景，对静态数据中的某个区间进行统计查询
- 利用空间换时间的思想，将预处理结果组织成平衡二叉树的数据结构
- 以单个字符作为节点的多叉树
- 由子节点指向父节点的多叉树
- 是一种平衡二叉树
- 引入平衡因子的概念：当前节点的平衡因子大小 = 当前节点左子树的高度 - 当前节点右子树的高度
- 所有节点的平衡因子大小的绝对值要小于等于1
- 四种需要维护节点平衡性的情况：LL,RR,LR,RL