任玥的博客

转载 红黑树讲解

讲解连接：https://blog.csdn.net/qq_37600027/article/details/84495396 重点片段（红色部分）： 根据被插入节点的父节点的情况，可以将"当节点z被着色为红色节点，并插入二叉树"划分为三种情况来处理。 ① 情况说明：被插入的节点是根节点。 处理方法：直接把此节点涂为黑色。 ② 情况说明：被插入的节点的父节点是黑色。 处理方法：...