一.散列表

1.概念

查找3_解决冲突


查找3_数据结构_02


查找3_散列函数_03

2.特点

查找3_散列表_04

3.一些术语

查找3_散列函数_05


查找3_解决冲突_06


查找3_数据结构_07


冲突是不可能避免的，只能尽可能减少

查找3_数据结构_08

4.构造散列函数

查找3_解决冲突_09


查找3_散列函数_10


查找3_散列函数_11


查找3_数据结构_12

5.解决冲突的方法

查找3_散列表_13


查找3_散列函数_14


查找3_散列表_15


查找3_解决冲突_16


查找3_散列函数_17


查找3_数据结构_18


查找3_解决冲突_19


查找3_散列表_20

6.散列表的查找

查找3_解决冲突_21


查找3_解决冲突_22


查找3_数据结构_23


查找3_解决冲突_24


查找3_解决冲突_25

7.几点结论

查找3_数据结构_26