数据结构查找算法(数据结构实验报告查找算法的实现)

导语：数据结构导论--算法总结--查找

查找表同一类型的元素组成的集合。没有相同的元素。

一. 静态查找

1 顺序表上的查找

定义：

从最后一个数据元素位置开始。

2. 有序表上的查找

顺序表中的数据元素时按照键值大小的顺序排列，称为有序表，适合二分查找方法实现。

二分查找：ASL约等于log（n+1）- 1.时间性能比顺序查找好。条件是大小有序。

二. 二叉排序树

二叉链表定义：

查找：ASL<= 1+logn

插入：

若根指针bst 所指的二叉排序树上无键值为key的节点则插入这个节点，并返回1，否则返回0

三. 散列表

1.链地址法散列表

//在山列表HP中查找键值等于key的节点，成功时返回指向该节点的指针，不成功返回空

//若散列表中无键值为key的节点插入

//若散列表HP中存在key节点，删除

2.线性探测法散列表

定义：

//散列表HL查找key节点，成功返回位置，不能控返回0，线性探测法解决冲突

本文内容由小涵整理编辑！