Java基础|数据结构（红黑树）

红黑树是一种自平衡的二叉查找树（不是平衡二叉树，高度不平衡，满足特有的红黑规则即可。 

五个红黑规则：

1. 每一个节点是红色或者黑色
2. 根节点必须是黑色
3. 如果一个节点没有子节点或者父节点，则该子节点相应的指针属性值为nil，nil视为叶节点，每个叶节点是黑色的
4. 如果一个节点是红色的，那么她的子节点必须是黑色
5. 对于每个节点来说，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点  

红黑树的增删改查的处理性能都很好，旋转次数相对于平衡二叉树少很多，而且红黑颜色就是一个变量，很容易更改。