几分钟搞定二叉排序树的删除节点算法漫谈无代码

我希望看到我这博客的时候是已经对应生成二叉排序树算法已经很熟悉了，





删除节点的时候 也许我们会删除20那个节点，那么我们只需要把30节点的左子指针域设置null, 然后释放节点20的内存地址，如果想得到被删节点的数据可以返回，

这种节点是叶子节点，既没有孩子节点，比较简单，

还有一种情况比如 40 和85节点 ，只有一个孩子节点，也比较简单，比如40，我们只要把30的右指针域保存40的孩子节点地址就可以，

还有一种复杂情况就是被删除节点有左右孩子节点



假如我们想删除50这个节点，那么我们删除50这个节点之后，需要重新生成排序树，需要做什么呢，我们可以从右子树找个最小节点 ，刚好我们比较得到80是最小那么把50替换成80，在把80的删除。在观察是不是还是二叉排序树呢，是啊。ok了

还有一个办法就是找左子树中最大的节点放在50上比如是40 还是二叉排序树。