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

查找：就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 静态查找表：只作查找操作的查找表。 动态查找表：查找过程中，同时进行插入或删除元素的工作。 为了提高查找的效率，需要转么为查找操作是指数据结构，这种面向查找操作的数据结构成为查找结构。 一、顺序查找表（线性表，不要求元素有序） 1、for循环多次比较 2、while循环，减少比较次数（i<=n） 时间复杂度O(

>>阅读原文<<