### 红黑树 红黑树的特性：  ### B树和B+树有什么区别 B树的基础上冗余存储。  B+树是对B树的一种变形树，它与B树的差异在于： * 有k个子结点的结点必然有k个关键码； * 非叶结点仅具有索引作用，跟记录有关的信息均存放在叶结点中。 * 树的所有叶结点构成一个有序链表，可以按照关键码排序的次序遍历全部记录。