【数据结构】动态查找表 — 二叉排序树的概述和算法分析

目录

一、什么是动态表查找？

二、动态查找表的特点

三、二叉排序树

1）概述

2）定义

3）插入：分析

4）插入：算法

5）查找：分析

6）查找：算法

7）删除：分析

8）删除：算法

9）练习

💟 创作不易，不妨点赞💚评论❤️收藏💙一下

---

一、什么是动态表查找？

动态查找表指在查找过程同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。

动态查找表的表结构本身是在查找过程中动态生成的，即对于给定值key，若表中存在其关键字等于key的记录，则查找成功返回，否则插入关键字等于key的记录。

动态查找表也即树表的查找，动态查找表的方法是一种以树的形式来组织查找，以实现动态高效效率的查找。

动态查找表的方法有：

1.  二叉排序树
2. 平衡二叉树
3. B树
4. B+树