数据结构(第七章)笔记

数据结构(第七章)笔记_第1张图片
数据结构(第七章)笔记_第2张图片
数据结构(第七章)笔记_第3张图片
数据结构(第七章)笔记_第4张图片
数据结构(第七章)笔记_第5张图片
一、查找的基本概念
二、线性表的查找技术
顺序查找
折半查找
三、树表的查找技术
二叉排序树的查找
四、散列表的查找技术
1、散列函数
直接定址法
除留余数法
数字分析法
平方取中法
折叠法
2、处理冲突的方法
开放定址法
线性探测法、二次探测法、随机探测法
拉链法
公共溢出区

你可能感兴趣的:(数据结构(第七章)笔记)