首页 > 其他分享> > HashMap的remove树节点的时候树会进行退化 HashMap的remove树节点的时候树会进行退化 2022-05-12 02:00:57 作者:互联网 remove树节点的时候树会进行退化 如果删除树的根节点,左孩子,右孩子,左孙子,有变成null, 根4,左孩子2,右孩子6,左孙子1,检查是移除之前检查,只要移除之前都还在,就不会退化。 有的在移除之后会导致树的变色和(树不平衡会旋转)旋转或者(父节点和某个同级节点消失会向上填充)填充什么的,并不会退化。 标签:HashMap,孩子,树会,remove,退化,移除,节点 来源: https://www.cnblogs.com/q1359720840/p/16260690.html