【数据结构】查找结构（二叉排序树、ALV树、散列技术哈希表）

查找：就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。

• 静态查找表：只作查找操作的查找表。
• 动态查找表：查找过程中，同时进行插入或删除元素的工作。

为了提高查找的效率，需要转么为查找操作是指数据结构，这种面向查找操作的数据结构成为查找结构。

一、顺序查找表（线性表，不要求元素有序）

1、for循环多次比较

2、while循环，减少比较次数（i<=n）

时间复杂度O(n)

缺点：n很大时朝赵效率极为地下

优点：算法简单，对静态查找表的记录灭有任何要求。

适合：小型数据的查找时适用。

二、有序查找表（要求元素有序）

1、折半查找（二分法查找）

前提：线性表中的记录柏旭是关键码有序（通常从小到大有序），线性表柏旭采用顺序存储。

基本思想：略

时间复杂度：O(logn)。完全二叉树的深度为[logn]+1，远远浩宇顺序查找的O(