排序二叉树总结

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

>>阅读原文<<