【查找算法】二叉排序树查找法(二)

其他 2020-02-23 14:18:59 阅读次数: 0

上篇文章介绍了关于二叉排序树的查找算法，我们知道，二叉排序树虽然能够提高查找效率，并为频繁的插入、删除操作提供便利，但如果构建不当，即：构建出的二叉排序树不"平衡"，也会大大降低查找效率。
为此，我们需要将"不平衡"的二叉排序树进行"平衡化"处理。

本篇文章将介绍平衡二叉树。

文章目录

何为平衡二叉树？
如何进行"平衡化"处理
- LL型
- RR型
- LR型
- RL型

何为平衡二叉树？

先看定义：

平衡二叉树又称AVL树，一棵平衡二叉树可能为空树，也可能为具有下列性质的二叉排序树：

左子树和右子树的高度之差的绝对值小于等于1

左子树和右子树也是平衡二叉排序树

通常为了方便，我们会给每个结点附加一个数字，给出该结点左子树与右子树的高度差，这个数字称为结点的平衡因子。

猜你喜欢

转载自blog.csdn.net/qq_42453117/article/details/104456298

【查找算法】二叉排序树查找法

【查找算法】二叉排序树查找法(二)

查找——二叉排序树

二叉排序树的查找

查找-二叉排序树

查找--二叉排序树

查找 —— 二叉排序树

二叉排序树之查找算法

查找算法之二叉排序树

查找-树表的查找-二叉排序树

查找-二叉排序树查找

查找算法--树表查找之二叉排序树

查找算法进阶：利用树的查找（二叉排序树、AVL树、多路查找树、B树）

二叉排序树（二叉查找树、二叉搜索树）

二叉排序树、二叉查找树、二叉搜索树

树表查找与二叉排序树

【数据结构】基于树的查找法——平衡二叉排序树（C语言）

【数据结构】基于树的查找法——二叉排序树（C语言）

二叉排序树的实现和查找

二叉排序树的查找（插入、删除）

【数据结构】【查找】二叉排序树

动态查找表（二叉排序树）

二叉排序树的创建,查找和插入

JavaScript二叉排序树的插入、查找、删除

实验八二叉排序树的查找

查找表——二叉排序树

二叉排序树的创建，查找，遍历

二叉排序树的查找、插入与删除

二叉排序树的查找、插入、删除

二叉排序树查找递归非递归

今日推荐

周排行

成为C++高手之宏与枚举

在CAD二次开发中使用进度条

Js插件ECharts，HighCharts学习网址整理

Celery提交任务出错(on windows.)

cephfs内核客户端性能追踪

thinkphp中PHPExcel用法

EntityFramework动态组合多排序字段

汇编语言（八）实验9 根据材料编程

安装ubuntu后必须做的事情（对我而言）

JS函数式编程

每日归档

更多

2024-10-22(0)

2024-10-21(0)

2024-10-20(0)

2024-10-19(0)

2024-10-18(0)

2024-10-17(0)

2024-10-16(0)

2024-10-15(0)

2024-10-14(0)

2024-10-13(0)