240 发简信
IP属地:广东
  • 120
    红黑树的插入和删除(真正讲清楚删除)

    回顾红黑树5个性质: 红黑树的节点不是黑色的就是红色的 红黑树的根节点一定是黑色的 红黑树的所有叶子节点都是黑色的(注意:红黑树的叶子节点指Null节点) 红黑树任何路径上不...

  • 120
    红黑树删除节点有两个子节点的转化分析

    思路: 红黑树欲删除节点(d)有两个子节点的情况下,想直接删除节点不好处理,转换成只有一个子节点或没有子节点的情况,则更好处理一般是找后继节点(s),然后交换欲删除节点(d)...

  • TreeMap和HashMap中红黑树源码解读

    TreeMap插入 TreeMap删除 HashMap插入 HashMap删除