红黑树学习

    红黑树是基于二叉树实现的，其性能优于平衡二叉树（本人还没测试过不知真假），不过其的复杂程度远超过了平衡二叉树，先看一下它的定义。它包含了5条规定

    1：节点都为红色或黑色；

    2：根节点为黑色；

    3：叶节点都为黑色；   

    4：红色节点的孩子节点都为黑色；（从根节点遍历到各个叶子节点的路径上不能有两个连续的红色节点）

    5：从任意一节点到各个叶节点中所遇到的黑色节点的数量相同；

    对红黑树的操作一般包括添加、删除、修改和查询，后面两种不做介绍（和普通二叉树操作一样）。