红黑二叉树

红黑二叉树简单了解

由于还没有深挖：就先简单的说明一下它的几个特点。
红黑树：
顾名思义，是我们平时最常用的平衡二叉查找树，平衡属性：任意节点左右的子树高度相差不大于一。
平衡属性：任意节点左右子树高度相差不大于一。
性质：1，根结点是黑色。叶节点是不存储数据的黑色空节点。
2，任何相邻的两个节点都不能同时为红色，并且红色节点的子节点一定是黑色的 。
3，任意节点到其可到达的叶节点间 包含相同数量的黑色空节点。
**##**n个节点的红黑二叉树，高度不超过
2（log（N+1））。
**##**完全二叉树的 高度是log（N）
**##**AVL严格的二叉树，查找效率不超过log（N）：不善于有频繁的删除，查找，插入等操作的结构，而红黑 二叉树不存在这样的问题。