用Java实现红黑树的完整代码

红黑树的四大性质：java 1：红黑树节点的颜色非红即黑node 2：红色节点的两个子节点必须是黑色post 3：叶子都为黑色（这里的叶子节点是指NULL节点）测试 4：每一个节点到叶子节点的全部路径包含的黑色节点个数要相同this 插入时须要从新进行红黑树平衡的三种状况（其它比较简单的直接插入状况就不讲了，有不懂的直接@我），假设父节点是左孩子，叔父节点是右孩子，反之为对称状况好理解 1：父亲节

>>阅读原文<<