摘要：
1. 简述 今天主要复习一下红黑树的性质和插入操作。 红黑树的结点与BST和AVL不同的是，还包含了父节点指针。2. 性质 第一，根结点和叶子结点(叶子是NIL结点)是黑色的，其他的中间结点是红色或者黑色的。 第二，从根到每个叶子的路径上的黑色结点个数相同。 第三，红色结点的孩子都是黑色的（不能连续出现两个红色的结点）。 注意：红黑树的性质中所说的叶子结点是指外部结点，在没有外部结点的二叉搜索树中，对应的是叶子结点下面的空结点，即NULL。以下图为例： 图中的叶子结点为NIL，实际上，如果不算空结点，那么6号结点是叶子结点。3. 查找 在只读操作上，红黑树、AVL树和普通的二叉搜索树都是一样. 阅读全文
