如图：排序二叉树的基础操作：插入，查找，删除，其中删除是最为复杂的
将删除分解为几个函数，分布调用查找key，查找最小值函数（用查找到的右子树最小值Node取代当前Node）与删除最小值函数，便可以解决
敲代码时注意一个技巧，删除也是一个递归的操作，每次递归返回值的都是被上一层指着的节点指针，即一般代码会有如下：
x->left=delete(x->left)等。这样避免在加粗的Node取代之后父节点不再指着当前节点（断层了）
相关文章：
相似解决方案
热门标签
如图：排序二叉树的基础操作：插入，查找，删除，其中删除是最为复杂的
将删除分解为几个函数，分布调用查找key，查找最小值函数（用查找到的右子树最小值Node取代当前Node）与删除最小值函数，便可以解决
敲代码时注意一个技巧，删除也是一个递归的操作，每次递归返回值的都是被上一层指着的节点指针，即一般代码会有如下：
x->left=delete(x->left)等。这样避免在加粗的Node取代之后父节点不再指着当前节点（断层了）
相关文章：