7.4.2散列函数的构造方法7.4.3处理冲突的方法7.4.4散列查找及性能分析

    思维导图用了一些时间成品棒棒哒🎉🎈 冲突厨艺的说法以及想要表达的性能分析,首先我们先来学习一下散位函数的工作方法,如何构造一个小a函数呢,我们先来回忆一下小a函数的几个概念,它是一个把叉叉表中的关键字映射成该关键字,对应的地址的这样一个函数下面是我们的计算方法,它是k我们最终求得值,是我们对应存储单元的d值aDDR那么3a函数,我们无论是在构造散列表的过程当中,还是在散运表中进行查找时
相关文章
相关标签/搜索