RoyGood` 2021-01-28 19:27 采纳率: 0%
浏览 48

好心人帮帮忙,关于HashMap 1.8源码中removeTreeNode的问题

前提条件:if (pl != null && pr != null){}

问题一: 请问什么情况下不满足 if((p.parent == sp) != null){} ?

问题二:请问什么情况下不满足 if(s == sp.left){} ?

if (pl != null && pr != null) {
        TreeNode<K,V> s = pr, sl;
        while ((sl = s.left) != null) // find successor
            s = sl;
        boolean c = s.red; s.red = p.red; p.red = c; // swap colors
        TreeNode<K,V> sr = s.right; 
        TreeNode<K,V> pp = p.parent; 
        if (s == pr) {
            p.parent = s; 
            s.right = p; 
        } 
        else {
            TreeNode<K,V> sp = s.parent; 
            if ((p.parent = sp) != null) {
                if (s == sp.left) 
                    sp.left = p; 
                else
                    sp.right = p; 
            }
  • 写回答

2条回答 默认 最新

  • _Cade_ 2021-07-26 23:51
    关注

    好像没有这种情况,我也不知道为甚这么写。

    评论

报告相同问题?

悬赏问题

  • ¥15 用visual studi code完成html页面
  • ¥15 聚类分析或者python进行数据分析
  • ¥15 逻辑谓词和消解原理的运用
  • ¥15 三菱伺服电机按启动按钮有使能但不动作
  • ¥15 js,页面2返回页面1时定位进入的设备
  • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
  • ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?