查找

查找分为线性表查找，树表查找，哈希查找

一，线性查找可以有顺序查找，二分查找，分块查找

二，鼠标查找有二叉排序树，平衡二叉树，B+,B-树

三，哈希表查找

（一）哈希函数的构造方法

1，直接定址法

2，数字分析法

3，平方取中法，取关键字的中间几位为哈希地址。这是一种比较常用的方法

4，除留余留法，关键是对p的选择很重要，一般情况下可以选P为素数

（二）哈希冲突的解决方法

1，线性探测

2，平方探测

3，拉链法