一、红黑树 1)红黑树的定义和性质 不包括根节点本身的那个黑 2)红黑树的查找 3)红黑树的插入 4)删除操作 二、B树 1)概念B树的查找 2)B树的插入 3)B树的删除 三、B+树 B树 B+树 和OS相关 读磁盘时间开销大