halo109的博客

原创 关于红黑树建立的图解~

关于红黑树建立的图解红黑树的性质插入时的调整例：依次插入1、2、3、4为序列1...12建立RB树红黑树的性质节点是红或黑根节点是黑每个叶节点是黑的一个节点是红，则它的儿子都为黑每个节点从该节点到其子孙节点的所有路径上包含相同数目的黑节点插入1，2，3注意：外部节点为空且为黑色插入时的调整双红调整节点u就是新插入结点的父节点的父节点的另一个孩子。如果节点u为黑色，分为左左、右右、左右、右左四种情况进行。如果节点u为红色，修改g、p、u三个结点的颜色g由