数据结构——查找

目录

1.查找的基本概念

1.1基本概念

​编辑1.2对查找表的常见操作

以此分为静态查找表和动态查找表:​编辑1.3查找算法的评价指标

2.顺序查找

2.1算法思想

2.2算法实现

2.2.1顺序表查找的实现

2.2.2顺序表查找的实现(哨兵)

2.3顺序查找效率及算法优化

3.折半查找⭐

3.1算法思想

3.2算法实现

3.3折半查找效率

4.分块查找

4.1算法思想

4.2分块查找效率

5.二叉排序树(BST)

5.1查找操作

5.1.1递归/非递归实现

5.1.2查找效率⭐

5.2插入操作

​5.3删除操作⭐

6.平衡二叉树(AVL)

6.1插入操作与调整不平衡问题

6.1.1调整不平衡问题

6.1.2效率分析

6.2平衡二叉树的删除(2022年408没考过)

7.红黑树(RBT)

你可能感兴趣的:(数据结构,算法)