Java中什么是红黑树，你是怎么理解红黑树的?

说到红黑树先讲什么是二叉树，二叉树简单来说就是每一个节点上可以关联俩个子节点
大概就是这样子:

红黑树
1、红黑树是一种特殊的二叉查找树，红黑树的每个结点上都有存储位表示结点的颜色，可以是红(Red)或黑(Black)。

2、红黑树的每个结点是黑色或者红色。当是不管怎么样他的根结点是黑色。每个叶子结点（叶子结点代表终结、结尾的节点）也是黑色
注意：这里叶子结点，是指为空(NIL 或NULL)的叶子结点！
3、如果一个结点是红色的，则它的子结点必须是黑色的。
4、每个结点到叶子结点 NIL 所经过的黑色结点的个数一样的。
确保没有一条路径会比其他路径长出俩倍，所以红黑树是相对接近平衡的二叉树!
3、红黑树的基本操作是添加、删除。在对红黑树进行添加或删除之后，都会用到旋转方法。为什么呢？道理很简单，添加或删除红黑树中的结点之后，红黑树的结构就发生了变化，可能不满足上面三条性质，也就不再是一颗红黑树了，而是一颗普通的树。而通过旋转和变色，可以使这颗树重新成为红黑树。简单点说，旋转和变色的目的是让树保持红黑树的特性。