- 定义
每个结点或是红的,或是黑的
根节点是黑的
叶了结点固定是黑色的,并且是空节点
如果一个结点是红的,则它的两个儿了都是黑的
对每个结点,从该结点到其子孙节点的所有路径上包含相同数目的黑结点 - 旋转
新节点是黑色,无需调整
新节点是红色(默认) ,并且父节点是黑色,无需调整
新节点是红色(默认),并且父节点也是红色
叔叔节点为空: 旋转+变色 (xp,xpp)
叔叔节点为黑色: 旋转-变色 (xp,xpp)
叔叔节点为红色: 变色(xp,xppir xpp)
红黑树定义
于 2023-05-19 11:27:30 首次发布