树的定义:(20条消息) 数据结构:树(Tree)【详解】_数据结构里的树_UniqueUnit的博客-优快云博客
一、红黑树的定义:
每一个节点都是红色或者黑色的
根节点必须是黑色
叶节点必须是黑色的
两个红色的节点不能相连
任意节点到所有后代叶节点的简单路径上,黑色节点数量相同
二、添加节点的规则:
添加的节点是根节点:
直接变为黑色
添加的节点是非根节点:
若父亲节点是黑色,则无需任何操作
若父亲节点是红色:
叔叔节点为红色:则将父节点设为黑色,将叔叔节点设为黑色;然后将祖父节点设为红色,若祖父为根节点,则将祖父设为黑色,若祖父为非根,将祖父设置为当前节点在进行判断
叔叔节点为黑色,并且当前节点是父节点的右孩子:则把父节点作为当前节点并左旋,再进行判断
叔叔节点为黑色,并且当前节点是父节点的左孩子:把父节点设为黑色,将祖父节点设为红色,以祖父节点为支点进行右旋。

详细可以看B站:集合进阶-12-数据结构(红黑树、红黑规则、添加节点处理方案详解)
(20条消息) 红黑树原理(增加节点、删除节点、修改节点、查询节点)_红黑树添加节点_目与木鱼的博客-优快云博客
红黑树增删改查演示地址:https://www.cs.usfca.edu/~galles/visualization/RedBlack.html