摘要: 什么是散列表 用于查找,通过对元素关键字key进行某种运算,直接求出元素的地址,就可以直接访问到元素了,无需像基于线性表、树结构的查找进行多次比较 散列函数、散列地址:散列地址p=H(key),H为散列函数 散列表:简单理解就是一个一维数组,散列地址就是数组的下标 冲突、同义词:H(key1)=H( 阅读全文
posted @ 2020-10-14 09:45 肥斯大只仔 阅读(270) 评论(0) 推荐(0) 编辑