红黑树: 每个节点是红色或黑色。根节点永远是黑色。每个叶子节点都是黑色的空节点(Null节点)。若一个节点是红色的,那么他的子节点必须是黑色的。(从每个叶子到根的所有路径上不能有两个连续的红色节点)从任一节点到该节点的所有路径都包含相同数目的黑色节点。 b树: 根节点有m棵子树叶子节点在同一层次关键字有序,且不重复 b+树: 叶子节点存储指针信息,且可以重复