当前位置： 首页 > news >正文

二叉搜索树的节点删除，根节点删除

news 来源：原创 2024/5/4 9:19:41

根节点删除：

 

BST节点删除的情况可以细分为6种情况

  1. 根节点的删除
    1.1 根节点没有左右孩子
    1.2 根节点只有左孩子
    1.3 根节点只有右孩子
    1.4 根节点有左右孩子（2中方式）
  2. 子节点的删除
    2.1 子节点没有左右孩子
    2.2 子节点只有左孩子
    2.3 子节点只有右孩子
    2.4 子节点有左右孩子

现在配合图例来分别描述这六种情况.

创建后的BST结构如下:

 

BST.png

1 根节点的删除

1.1 根节点没有左右孩子
很好理解,只有一个根节点,删除就好了
1.2 根节点只有左孩子
这种情况就是把根节点删除,把左

相关文章：

  • 哈夫曼树的介绍：WPL以及路径长度
  • 泰勒展开式 等价无穷小 数学三角函数cos2X推导: 导数含义： 数学符号读法大全
  • 树、森林与二叉树的转换，树的后续遍历就是二叉树的中序遍历。
  • SetUnion(),SetDifference(),SetIntersection(); 集合的并，交，差
  • 算术表达式转二叉树并还原，当有三部分再用斜排方式还原树。
  • 树的高度和深度 定义
  • 哈夫曼编码(前缀编码)理解
  • A的转置乘以A的秩 等于 A乘以A的转置的秩，也等于A的秩； r(a+b)＜=r(a)+r(b)：极大线性无关组证明；
  • 大脑的保养。
  • 纪录片让你开阔眼界、增长见识
  • R(A+B)＜=R(A)+R(B): R(AB)＜=min(R(A)+R(B)): A为m×n矩阵,r（A）＝n,则AX＝0只有零解。设矩阵A为m×n的秩R（A）=m；Ax=b 有解；
  • 在数组中求出所有和等于特定值的可能组合
  • C++_vector基本操作，iterator使用
  • 动态规划，递归求n的阶乘递归调用实现, 三角形数字问题，北大POJ，动态规划解决01背包问题
  • C++ 简单创建链表保证测试通过
  • [case10]使用RSQL实现端到端的动态查询
  • 【跃迁之路】【733天】程序员高效学习方法论探索系列（实验阶段490-2019.2.23）...
  • axios 和 cookie 的那些事
  • JavaScript DOM 10 - 滚动
  • Laravel 菜鸟晋级之路
  • Linux CTF 逆向入门
  • SSH 免密登录
  • vuex 笔记整理
  • 阿里云Kubernetes容器服务上体验Knative
  • 阿里云前端周刊 - 第 26 期
  • 包装类对象
  • 闭包--闭包作用之保存(一)
  • 服务器之间，相同帐号，实现免密钥登录
  • 更好理解的面向对象的Javascript 1 —— 动态类型和多态
  • 记一次删除Git记录中的大文件的过程
  • 使用 Xcode 的 Target 区分开发和生产环境
  • 腾讯优测优分享 | Android碎片化问题小结——关于闪光灯的那些事儿
  • AI又要和人类“对打”，Deepmind宣布《星战Ⅱ》即将开始 ...
  • Unity3D - 异步加载游戏场景与异步加载游戏资源进度条 ...
  • 长三角G60科创走廊智能驾驶产业联盟揭牌成立，近80家企业助力智能驾驶行业发展 ...
  • ​ 全球云科技基础设施：亚马逊云科技的海外服务器网络如何演进
  • $.ajax()参数及用法
  • $forceUpdate()函数
  • （附源码）计算机毕业设计SSM基于java的云顶博客系统
  • (紀錄)[ASP.NET MVC][jQuery]-2 純手工打造屬於自己的 jQuery GridView (含完整程式碼下載)...
  • （算法）N皇后问题
  • （学习日记）2024.01.19
  • （一）python发送HTTP 请求的两种方式(get和post )
  • （转）创业家杂志：UCWEB天使第一步
  • ***监测系统的构建（chkrootkit ）
  • .“空心村”成因分析及解决对策122344
  • .NET Conf 2023 回顾 – 庆祝社区、创新和 .NET 8 的发布
  • .net core webapi 部署iis_一键部署VS插件：让.NET开发者更幸福
  • .net core 源码_ASP.NET Core之Identity源码学习
  • .NET 除了用 Task 之外，如何自己写一个可以 await 的对象？
  • .NET 回调、接口回调、 委托
  • .net 怎么循环得到数组里的值_关于js数组
  • .NET/C# 阻止屏幕关闭，阻止系统进入睡眠状态
  • .NET程序员迈向卓越的必由之路
  • .sh文件怎么运行_创建优化的Go镜像文件以及踩过的坑