首先需要知道红黑树的5个性质： 1. 节点是红色或黑色；2. 根节点是黑色；3. 所有叶子节点都是黑色；（叶子是NULL节点）4. 每个红色节点...