二叉树（BST树）内结点的删除（3种情况全解）

现在有一棵二叉树查找树如下：

如果我们需要删除一个结点，而且在删除之后，依然满足二叉查找树的数据排序策略。此时删除操作可分为一下三种情况。如下

情况1：结点没有左子树
如图：一棵没有左子树的二叉树

如果在此情况下删除结点，按照结点的位置又可以分为三种处理方式。如下

删除根结点：删除根结点也就是删除结点 5，此时只需将根结点指针指向其右子树结点。如下图
删除叶子结点：如果删除的结点是叶子结点也就是结点9，此时只需将父节点指向NULL，如下图
三处中间结点：如果删除的结点是中间结点也就是结点6，此时只要将父节点指向右子结点即可。如下图

二叉树（BST树）内结点的删除（3种情况全解）相关推荐

js和php能生成一样的随机数_JavaScript_JS生成某个范围的随机数【四种情况详解】，前言： JS没有现成的函数，能 - phpStudy...
JS生成某个范围的随机数[四种情况详解] 前言: JS没有现成的函数,能够直接生成指定范围的随机数. 但是它有个函数:Math.random() 这个函数可以生成 [0,1) 的一个随机数. 利用它 ...
Android Studio打不开虚拟机，两种情况详解
Android Studio打不开虚拟机,两种情况详解文章目录 Android Studio打不开虚拟机,两种情况详解 1.VT-x is disabled in BIOS 2.Emulator文件 ...
算法二叉树 BST树
二叉排序树 BST树的定义 BST树结构 BST树的创建递归中序遍历非递归中序遍历逆向非递归中序遍历删除结点 BST树的定义 BST树又称为:二叉排序树,二叉搜索树二叉搜索树或者是一颗空树, ...
树的四种遍历案例和AVL树的旋转的四种情况
树与二叉树一, 树的基本术语树中一个结点的子结点个数称为该结点的度, 树中结点的最大度数称为树的度.如结点B的度为2,结点D的度为3,树的度为3. 度大于0的结点称为分支结点(又称非终端结点),度 ...
B树插入和删除的各种情况分析
1.b树的定义 b树是一种平衡的多路查找树,他在文件系统很有用. 一颗m阶的B树,或为空树,或者满足依稀阿特性的M叉树: 每个结点至多拥有M课子树根结点至少拥有两颗子树除了根结点以外,其余每个分支 ...
二叉树、二叉树排序树的实现及遍历
在学习二叉树之前先要学[先导知识]树的概念和表示方法目录 1.二叉树 2.二叉树的遍历 3.二叉排序树前言对于大量的数据而言,链表的线性访问时间太慢,不宜使用.本章节将会介绍一种简单的数据结构: ...
3. 数据结构--二叉树 BST AVL树 Huffman
数据结构–二叉树 KEY:(不敢相信没有堆-) 二叉树的定义及其主要特征 ☑️ 二叉树的顺序存储结构和链式存储结构实现二叉树的遍历及应用二叉排序(查找.检索)树 (BST) 平衡的二叉检索树- A ...
【数据结构】二叉搜索树（BST树）的定义、构建、插入、删除及查找操作
一.概念二叉搜索树(BST树):又叫二叉排序树,二叉查找树.它或者是一棵空树:或者是具有以下性质的二叉树: 1.每个结点都有一个数据域,且所有节点的数据域互不相同: 2.若它的左子树 ...
二叉树排序树插入、创建、删除和查找
二叉树排序树插入.创建.删除和查找二叉排序树的概念二叉排序树又称二叉查找树,它或者是一棵空树,或者是具有下列性质的二叉树若它的左子树不为空,则左子树上所有结点的值均小于根结点的值若它的右子 ...

二叉树（BST树）内结点的删除（3种情况全解）

二叉树（BST树）内结点的删除（3种情况全解）相关推荐

最新文章

热门文章