数据结构常用

1. 二叉树
弊端：单边增长时，会退化为链表；
2. 红黑树
是一种自平衡二叉树，在对红黑树进行添加或删除之后，会通过左旋、右旋、变色的方法保持红黑树的性质。
3. B树
叶子节点指针为空；所有索引元素不重复；节点中的数据索引从左到右递增；

4. B+树
非叶子节点不存储data，只存储索引，可以放更多的索引；叶子节点包含所有的索引字段；叶子节点用指针连接，提高区间访问的性能；