红黑树插入图解
Posted 猿圈日常
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了红黑树插入图解相关的知识，希望对你有一定的参考价值。
永远追求双向奔赴
01
红黑树的性质
性质
节点是红或黑
根节点是黑
每个叶节点是黑的
一个节点是红，则它的儿子都为黑
每个节点从该节点到其子孙节点所有路径上包含相同数目的黑节点
插入1、2、3
注意：外部节点为空且为黑色。
02
插入时的调整
节点u就是新插入结点的父节点的父节点的另一个孩子。
如果节点u为黑色，分为左左、右右、左右、右左四种情况进行。
如果节点u为红色，修改g、p、u三个结点的颜色
g由黑变红，如果是根节点则颜色变为黑色。
p、u颜色由红变黑。
03
依次插入1、2、3、4
~END~
以上是关于红黑树插入图解的主要内容，如果未能解决你的问题，请参考以下文章