parent为搜索节点的父节点,为引用,方便对节点操作时快速找到需要编辑的位置。
总的来说,先更新待删除节点的值,然后真正删除的是给待删除节点赋值的极值节点,需要将指针指向它和它的父节点进行操作。
Loading...