红黑树相比平衡二叉树（AVL）是一种弱平衡树，且具有以下特性：
1、每个节点非红即黑;
2、根节点是黑的;
3、每个叶节点（叶节点即树尾端NULL指针或NULL节点）都是黑的;
4、如图所示，如果一个节点是红的，那么它的两儿子都是黑的;
5、对于任意节点而言，其到叶子点树NULL指针的每条路径都包含相同数目的黑节点;
6、每条路径都包含相同的黑节点
java数据结构——红黑树（R-B Tree）
原文：https://www.cnblogs.com/hardhp74520/p/11317028.html
