个人中心
文章发布
退出
作者热门文章
- VisualStudio2022插件的安装及使用-编程手把手系列文章
- pprof-在现网场景怎么用
- C#实现的下拉多选框，下拉多选树，多级节点
- 【学习笔记】基础数据结构：猫树
57
4
关于AVL树的插入，其实是一个比较复杂的问题，主要是在于他对于“旋转”这一概念，对于这一概念其实我感觉很多博主讲的都不是很明白，包括CHATGPT，也试了，但是也没有比较清楚的解释，他们主要集中在一种比较简单的情况，即没有任何子树的情况，如下所示 。
。
对于这种最基本的平衡维护，确实不是一件困难的事情，这个可以作为一种技巧，来帮助我们快速的来去得到答案。所以在这里，我会先从最基本的情况来去讲解这里是怎么个操作的流程，这里会不用“旋转”这一概念来解释平衡的维护，而是一种更加简单易懂的方式来讲解.
(注 本次的博客会在发布之后补充上代码，现在不会添加代码，只是会提供相关的概念) 。
其实个人觉得看到不错的是这个，推荐一下便于大家学习https://www.hello-algo.com/chapter_tree/avl_tree/#2_1 。
OK。可恶的作者终于把他的废话说完了，现在开始要说内容了.
首先是对于这里的基本情况.
如下所示 可以看到是有四种情况，这里即是插入节点后失衡的四种情况。对于这四种情况，我们可以对他们做一个分类，分为直线型和弯线型.
为什么叫直线型和弯线型，其实在这里是非常明显的(这里当然很明显，但是对于实际的节点插入来说就不是特别明显了)，我们将插入的节点向上回溯，然后一直到第一个失衡点，这样子来看，到达第一个失衡点之后，向下往插入点的方向标记三个单位，这个三个点就是接下来要主要操作的三个点了.
如下所示， 可以看到如上面的图片所示，可以知道，他为什么叫直线型和弯线型。那么接下来，就是如何对他们做操作呢，其实也是很简单的.
对于直线型，我们要做的就是把他掰弯，为了方便起见，我们将这三个点由上到下分别叫做爷爷，父亲，儿子。那么要做的是把爷爷弯折至和儿子一个高度，让后再将父亲给连接上.
对于弯线型，则是不一样，我们要先将它弄直，然后再像直线型一样操作。对于再将弯线型弄直的过程中，由于他是一个二叉树，所以要将父亲和儿子的值给交换一下，这样子才可以让其维持二叉树的特点.
那么这种最基本的情况讲完了，但是这并不足以应付一些复杂的情况，如果说存在子树的话，那么怎么去移动父亲，儿子，爷爷三个点的子树就成为了问题.
那么如下所示 对于这样子一个二叉树，我应该怎么去维护他的平衡性。可以按照如下的操作.
首先我们要先找到他的不平衡点，我们去依次标记他的子树的大小，如下所示 可以知道当前的为直线型，爷爷，父亲，儿子分别为4,7,15三个点，那么由于是直线型，那么父亲必然是要作为接下来的新根节点，但是问题是此时，由于他是在中间位置，如果我直接去做弯折的操作，就会导致他的子树无法处理（总不能直接变成三叉树吧），所以这个时候，我需要做的是对他的子树进行转移.
如何转移他的子树呢，对于由于此时爷爷节点在下移了之后，他的位置有一个子树的位置是空了，所以在这里可以把子树转移到他的爷爷节点下面，转移之后，如下所示 实际上，我们就是将节点转移到了爷爷上面，并且把父亲作为了新的根节点.
那么对于有子树的弯折型，又应该怎么处理呢，可以参考如下的例子。在这里，已经标记好了弯折点。 在这里，接下来要做的就是去首先将它给掰直，在掰直的过程中，可以发现由于16的存在，影响了掰直，所以在这里的处理措施是将将7移动到与6连接的地方，在这之后，就是将15节点移动下来，并将14节点拼接到15节点上，这样，就完成了一次移动，完成后的结果如下所示。 之后，我们可以看到他接下来就可以弄弯了。 这样子，我们就可以实现对他的平衡的维护了.
最后总结一下吧.
1.对于直线型，我们要做的是将它儿子的那个不在线上的子树给他的父亲节点，这样子就可以完成平衡的维护 。
2.对于弯线型，则可以去将其儿子的子树给到父亲节点，然后将儿子放在中间位置，在这之后，就是做和直线型一样的操作.
最后此篇关于AVL树的插入的文章就讲到这里了,如果你想了解更多关于AVL树的插入的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
57
4
0
我有 512 行要插入到数据库中。我想知道提交多个插入内容是否比提交一个大插入内容有任何优势。例如 1x 512 行插入 -- INSERT INTO mydb.mytable (id, phonen
已经提出了类似的问题，但由于它总是取决于，我单独询问我的具体情况。 我有一个网站页面，显示来自数据库的一些数据，要从该数据库生成数据，我必须执行一些相当复杂的多连接查询。 数据每天(每晚)更新一次。
我正在使用 MongoDb 和 MySQL 的 python 连接器 pymongo 和 pymysql 测试 MongoDb 和 MySQL，特别是插入功能。 pymongo版本是3.4，pymys
从 C# 应用程序插入大型数组(10M 元素)的最快方法是什么？ 到目前为止，我使用的是批量插入。 C# 应用程序生成一个大文本文件，我使用 BULK INSERT 命令加载它。出于好奇，我编写了一个
我编写了一个枚举类型，当我为它运行我创建的 JUnit 测试时会出现以下语法错误: java.lang.Error: Unresolved compilation problems: Synt
我正在尝试创建一个程序，它将单词列表作为输入，并将它们排序为二叉树，以便能够找到它们，例如像字典。这是我到目前为止所做的，但是 newEl -> el = input; 出现段错误，我知道这是因为它试
你好 我有编译这个问题 \begin{equation} J = \sum_{j=1}^{C} \end{equation} 我不断收到错误 missing $ inserted 这很奇怪，因
我需要使用 LINQ to SQL 将记录插入到没有主键的表中。 table 设计得很差；我无法控制表结构。该表由几个 varchar 字段、一个文本字段和一个时间戳组成。它用作其他实体的审计跟踪。
我正在尝试使用 itextsharp 创建 Pdf。我添加了一张包含两列的表格，其中一列包含文本和其他图像。我想要恒定的图像大小 如果另一个单元格中的文本增加并且其他单元格中的图像大小不同，我的图像会
我想把 calory 作为 fruits 的第一个值，我做不到，有人能帮忙吗？ $sql = 'INSERT INTO fruits VALUES('', ?, ?, ?)'
我有一个包含季度观察结果的 data.frame。我现在想插入每月值(首选三次，线性很好)。中间目标应该是使用 DATE 创建一个 data.frame作为所有每月观察的索引和缺失值。 谷歌搜索表明我
我想知道是否有办法在值列表中使用“插入”。我正在尝试这样做: insert into tblMyTable (Col1, Col2, Col3) values('value1', value
我想让人们能够在他们的网站中插入单个 Javascript 行，这实际上允许我插入包含我网站内容的固定大小的 IFRAME。它实际上是一个小部件，允许他们搜索我的网站或接收其他信息。这可能吗？ 最佳答
我有一个包含时间的表，列名为 time，数据类型为 Date。 在 asp.net 中，我想要一个查询插入日期，另一个查询则在 2 个日期之间进行选择。 我已经尝试过这个: string data =
这是我的代码: create or replace trigger th after insert on stock for each row declare sqty number;
这是一个带有具体示例的通用问题。 我有一个包含三个字段(流派 ID (PK IDENTITY)、流派和子流派)的表。该表对(流派，子流派)组合具有唯一约束。 我想知道如何修改存储过程以在表中不存在时插
因此，我正在遍历二叉树，节点包含字符串，以及读取文件时该字符串是否出现多次。我只查找读取文件时出现次数最多的前 10 个单词，因此本质上我只是比较 int 值。 我的问题是我正在尝试找出一种有效的方法
我有一张机票和行李 map ， 每张门票必须是唯一的，并且必须与 map 上的位置相对应 是否可以仅更改行李(m_bagage->秒)而不更改 key ？ std::unordered_map m_c
我正在使用 jdbc 驱动程序做一个示例项目。我的问题是，如果我在 2 文本字段中输入空值。 null 不应该加载到数据库中吗？有没有办法避免在数据库中插入空字段？任何帮助将不胜感激。 //Execu
我想知道 SSIS 中是否有特定的插入或更新选项。 如果我想让程序检查它是更新还是插入，我是否必须做一些编码？或者是否可以启用一个选项，以便它会自行检查 PK 是否存在，然后更新，否则插入？ 亲切的问
我是一名优秀的程序员,十分优秀！