数据结构内容补充

红黑树特点:

1. 红黑树有 红色和黑色节点构成，每个节点上有相同的红黑节点数量
2. 红黑树 是一种 弱平衡二叉树，删除，插入节点比平衡二叉树快，查询速度和平衡二叉树 差不多。

B+树: B+树 主要在 sql 索引中使用 ，主要存储 根节点 保存 主键key和叶子节点数据指针，数据保存在叶子节点中

索引 B+树 经过优化 每个叶子节点同时保存 相邻节点的指针，增加查询效率

n叉B+Tree最多含有n个key，而BTree最多含有n-1个key
B+Tree的叶子节点保存所有的key信息，依key大小顺序排列。B树每个节点存储自己的key
所有的非叶子节点都可以看作是key的索引部
由于B+Tree只有叶子节点保存key信息，查询任何key都要从root走到叶子。所以B+Tree的查询效率更加稳定