5.3 删除二叉搜索树的最大元素和最小元素
在5.2中完成了树的遍历，这一节中将对如何从二叉搜索树中删除最大元素和最小元素做介绍：我们要想删除二分搜索树的最小值和最大值，就需要先找到二分搜索树的最小值和最大值，其实也还是很容易的，因为根据二叉搜索树的特点，它的左子树一定比当前节点要小，所以二叉搜索树的最小值一定是左子树一直往下走，一直 ...
原文：5.4删除二叉搜索树的任意元素
一.删除思路分析 在删除二叉搜索树的任意元素时，会有三种情况： . 删除只有左孩子的节点 节点删除之后，将左孩子所在的二叉树取代其位置 连在原来节点父亲元素右节点的位置，比如在图中需要删除 这个节点。 删除 这个节点后，如下图所示： . 删除只有右孩子的节点： 节点删除之后，将右孩子所在的二叉树取代其位置 连在原来节点的位置，比如在下图中需要删除 这个节点。 删除 这个节点后，如下图所示： 这里需 ...
2019-04-12 11:00 1 557 推荐指数：
相关推荐
二叉搜索树
...
二叉搜索树的搜索和插入与删除算法优化
代码是根据之前的二叉树模板修改来的，删去了非递归遍历，加入二叉搜索树的搜索、插入和删除，实现方法在73~153行 ...
二叉搜索树
目录 一、什么是二叉搜索树 二、二叉搜索操作的特别函数： 三、二叉查找树的查找操作：Find 四、查找最大和最小元素 五、二叉搜索树的插入 六、二叉搜索树的删除 6.1 删除的是叶结点 6.2 删除的结点只有一个孩子结点 ...
二叉搜索树
一、二叉搜索树的特点 二叉搜索树的特点：对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。 根据这个性质，对一个二叉树进行中序遍历，如果是单调递增的，则可以说明这个树是二叉搜索树。 LeetCode题目98:验证二叉搜索树(https ...
二叉搜索树的插入与删除图解
=================================================================== 一、二叉搜索树（BSTree）的概念 二叉搜索树又被称为二叉排序树，那么它本身也是一棵二叉树，那么满足以下性质的二叉树就是二叉搜索树 ...
二叉搜索树中第K小的元素
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 ...
二叉搜索树的删除函数（截图）
...