内容
- 定义-自平衡二进制搜索树是什么意思？
- Microsoft Azure和Microsoft Cloud简介在本指南中，您将了解什么是云计算，以及Microsoft Azure如何帮助您从云迁移和运行业务。
- Techopedia解释了自平衡二进制搜索树
定义-自平衡二进制搜索树是什么意思？
自平衡二进制搜索树是一种数据结构，可以自我调整以提供一致级别的节点访问。在自平衡二叉搜索树中，对从顶部节点到其他节点的连接进行排序和重新调整，以使树是偶数，并且每个末端节点的搜索轨迹线的长度相等。
自平衡二进制搜索树也称为平衡树或高度平衡二进制搜索树。
Microsoft Azure和Microsoft Cloud简介在本指南中，您将了解什么是云计算，以及Microsoft Azure如何帮助您从云迁移和运行业务。
Techopedia解释了自平衡二进制搜索树
通常，二叉搜索树提供一种数据结构，其顶部有一个节点，并且在每个后续级别上都连接有一个或两个节点。二进制搜索树支持三种操作-运算符可以插入组件，删除组件或查找一些数字或其他节点内容。二进制搜索树的部分好处是，系统可以在每个级别进行分类以忽略树的一半，从而提高了搜索工作量的效率。
自平衡二进制搜索树的积极方面是节点访问是相等的–例如，由于自身的原因，不必在树的一侧进行五步操作，而在树的另一侧进行三步操作调整后的节点结构，搜索将只对任何给定的最终节点执行一定数量的步骤（n）。这是通过取出单个节点连接并用二进制连接替换它们来缩短树的特定分支来实现的。
自平衡二进制搜索3的缺点在于，它仅在节点连接“与级别无关”时才有效-换句话说，如果可以将单个节点重新调整到先前级别以缩短树枝。例如，如果一个自平衡二分搜索树由顶部的给定数字和两侧的两个后续数字组成，并且具有三个附加数字的链（具有单节点连接），则对树的调整将使第五节点与第三节点而不是第四节点一起，因此第三节点具有两个连接节点，而不是一个。但是，如果数据结构需要将特定的节点内容标识为以特定的父子关系关联，则无法调整这些节点以适合树结构的均匀性。