qq_20161461的博客

红黑树 红黑树规则特点 红黑树具体有哪些规则特点呢?具体如下： 节点分为红色或者黑色。 根节点必为黑色。 叶子节点都为黑色，且为 null。 连接红色节点的两个子节点都为黑色(红黑树不会出现相邻的红色节点)。 从任意节点出发，到其每个叶子节点的路径中包含相同数量的黑色节点。 新加入到红黑树的节点为红色节点。 规则看着好像挺多，没错，因为红黑树也是均衡二叉树，需要具备自动维持平衡的性质，上面的 6 条就是红黑树给出的自动维持平衡所需要具备的规则。 我们看一看一个典型的红黑树到底是什么样儿? 首先解读一下规则

B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即由这些树逐步优化而来。 二叉查找树 二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。 如下图所示就是一棵二叉查找树， 对该二叉树的节点进行查找发现深度为1的节点的查找次数为1，深度为2的