红黑树原理和构建红黑树

红黑树是一种二叉搜索树  有红节点和黑结点  同时又是一种自平衡得二叉搜索树 （但是是一种弱平衡，插入删除查找可以采用这种数据结构），意思就是说如果结点 数目一样。红黑树得高度会 >= 平衡二叉树得高度。 二叉搜索树有得特点 ，红黑树都有。 同时还会加上这几个特点： 1：结点是红色 或者黑色 2：所有得叶子结点都是黑结点（NULL） 3：根节点必须是 黑色结点 4：红节点子结点 必须是两个黑结点（

>>阅读原文<<