红黑树和树的区别，啥时候变成红黑树

红黑树是一种自平衡的二叉查找树，它在保持二叉搜索树特性的同时，通过额外的颜色标记（红色和黑色），保证了在最坏情况下的操作性能。红黑树的主要区别于普通二叉树在于其结构约束：

1. 每个节点要么是红色，要么是黑色。
2. 根节点是黑色。
3. 所有叶子节点（空节点）都是黑色。
4. 如果一个节点是红色，那么它的两个子节点必须是黑色。
5. 从任一节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。

当插入或删除操作导致红黑树的性质不再满足时，就需要进行调整，这个过程称为“重新着色”（re-coloring）或“旋转”（rotation）。比如，在插入新节点后可能导致某个路径上有过多的红色节点，这时需要通过变色和旋转操作将其恢复到红黑树的状态，以维持其性能保证。