红黑树是一种自平衡的二叉搜索树，它具有如下特点： 1.每个节点要么是红色，要么是黑色 2.根节点是黑色 3.每个叶子节点都是黑色 4.如果一个节点是红色，则它的子节点必须是黑色 5.从任意节点到其每个叶子的路径上包含相同数量的黑色节点 B树是一种多路搜索树，它具有如下特点： 1.根节点至少有两个子节点 2.每个非叶子节点都包含k-1个元素和k个子节点，其中m/2<=k<=m 3.所有叶子节点都在同一层 B+树是在B树基础上的改进，它具有如下特点： 1.非叶子节点只存储索引，不存储数据，数据都存储在叶子节点上 2.叶子节点之间使用指针连接，便于范围查询 3.所有叶子节点都在同一层，形成一个有序链表

34:11