红黑树
我的编号9527
追求写出最完美的代码
展开
-
红黑树学习总结(二)之删除篇
红黑树的五条性质: 每个节点非红即黑 根节点为黑 红节点的两个子节点都为黑 每个叶子节点都为黑 对于任一节点而言,其到叶子节点的每一条路径都包含相同数目的黑节点 说真的在学红黑树的时候,看网上写的博客真的是一脸懵逼,完全不知道在讲什么东西,身边的同事也没有对它比较理解的,以至于我学了整整2天才把红黑树删除的情况搞的八九不离十。以下是我的总结,虽然没有图,但是如果你跟着我的思路来,边看边画图,一定可以很快理解。 红黑树的删除一共有(2+9+9)21种情况:我只说左子树的情况(2+9)11种; 第一步:我们可以原创 2020-07-08 19:36:18 · 135 阅读 · 0 评论 -
红黑树学习总结(一)之插入篇
红黑树的五条性质: 每个节点非红即黑 根节点为黑 红节点的两个子节点都为黑 每个叶子节点都为黑 对于任一节点而言,其到叶子节点的每一条路径都包含相同数目的黑节点 插入的情况 根据被插入节点的父节点的情况,可以将"当节点被着色为红色节点,并插入二叉树"划分为三种情况来处理。 ① 情况说明:被插入的节点是根节点。 处理方法:直接把此节点涂为黑色。 ② 情况说明:被插入的节点的父节点是黑色。 处理方法:什么也不需要做。节点被插入后,仍然是红黑树。 ③ 情况说明:被插入的节点的父节点是红色。 1.叔叔节点为红色 处原创 2020-07-03 10:34:41 · 125 阅读 · 0 评论