remove树节点的时候树会进行退化 如果删除树的根节点,左孩子,右孩子,左孙子,有变成null, 根4,左孩子2,右孩子6,左孙子1,检查是移除之前检查,只要移除之前都还在,就不会退化。 有的在移除之后会导致树的变色和(树不平衡会旋转)旋转或者(父节点和某个同级节点消失会向上填充)填充什么的,并不会退化。
remove树节点的时候树会进行退化 如果删除树的根节点,左孩子,右孩子,左孙子,有变成null, 根4,左孩子2,右孩子6,左孙子1,检查是移除之前检查,只要移除之前都还在,就不会退化。 有的在移除之后会导致树的变色和(树不平衡会旋转)旋转或者(父节点和某个同级节点消失会向上填充)填充什么的,并不会退化。
本文来自博客园,作者:三号小玩家,转载请注明原文链接:https://www.cnblogs.com/q1359720840/p/16260690.html