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

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

 

posted @ 2022-05-12 01:43  三号小玩家  阅读(131)  评论(0编辑  收藏  举报
Title
三号小玩家的 Mail: 17612457115@163.com, 联系QQ: 1359720840 微信: QQ1359720840