排序二叉树总结

版权声明:转载请注明出处 https://blog.csdn.net/HeXiQuan123/article/details/86678372

如图:排序二叉树的基础操作:插入,查找,删除,其中删除是最为复杂的

将删除分解为几个函数,分布调用查找key,查找最小值函数(用查找到的右子树最小值Node取代当前Node)与删除最小值函数,便可以解决

敲代码时注意一个技巧,删除也是一个递归的操作,每次递归返回值的都是被上一层指着的节点指针,即一般代码会有如下:

x->left=delete(x->left)等。这样避免在加粗的Node取代之后父节点不再指着当前节点(断层了)

猜你喜欢

转载自blog.csdn.net/HeXiQuan123/article/details/86678372