红黑树是特殊的平衡二叉树。遵循红定理和黑定理。红定理：在一条路径上不能出现两个相连的红节点;黑定理：根节点必须是黑节点，而且所有节点通向树的尾端的路径上，所含的黑节点的个数必须相等。

红黑树是特殊的平衡二叉树。遵循红定理和黑定理。红定理：在一条路径上不能出现两个相连的红节点;黑定理：根节点必须是黑节点，而且所有节点通向树的尾端的路径上，所含的黑节点的个数必须相等。