9.数据结构 --- 查找

	查找表，是由同一类型的数据元素(或记录)构成的集合。

	判定树，树中每一个结点表示一个记录，结点中的值为该记录在表中的位置，通常描述这个查找过程的二叉树为判定树。

	折半查找，判定树。折半查找法在查找成功时，进行比较关键字个数最多不超过树的深度，而具有n个结点的判定树的深度为 |log2n|+1。

哈希表:
	常用的构造哈希函数的方法：
		1.直接定址法：去关键字或者关键字的某个线性函数值为哈希地址。
		2.数字分析法
		3.平方取中法
		4.折叠法
		5.除留余数法

	处理冲突的方法：
		1.开放定址法
		2.再哈希方法
		3.链地址法
		4.建立一个公共溢出区