其他分享
首页 > 其他分享> > HashMap的remove树节点的时候树会进行退化

HashMap的remove树节点的时候树会进行退化

作者:互联网

remove树节点的时候树会进行退化 如果删除树的根节点,左孩子,右孩子,左孙子,有变成null, 根4,左孩子2,右孩子6,左孙子1,检查是移除之前检查,只要移除之前都还在,就不会退化。 有的在移除之后会导致树的变色和(树不平衡会旋转)旋转或者(父节点和某个同级节点消失会向上填充)填充什么的,并不会退化。

 

标签:HashMap,孩子,树会,remove,退化,移除,节点
来源: https://www.cnblogs.com/q1359720840/p/16260690.html