Further_Y的博客

原创 红黑树插入调整过程（一张图搞定）

插入节点为z 父节点为z.p 祖父节点为z.p.p 叔叔节点为y（叔叔节点是插入节点祖父节点的另一个子节点） 插入操作： 插入节点置为红色，当插入位置为根节点时，改成黑色即可，插入位置的父节点为黑色时，直接插入。 当插入位置的父节点为红色时，分两种情况讨论 1、插入节点的父节点为祖父节点的左节点 此处再分三种情况 1.1叔叔节点为红色（y.color==red） 将父节点和叔叔节点置为黑色z.p=black,y...