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