2020年5月19日
散列
摘要： 与字典数据结构中通过比较待查关键字和元素关键字来实现搜索不同，我们试图通过算术运算将关键字转换成表的地址来标记表中的元素。该方法使得关键字转变为表地址范围内的互不相等的整数。该搜索算法称为散列。 散列算法由两部分组成。首先是能够将查询关键字转换成表地址的散列函数。理想情况是不同关键字映射到不同的地址 阅读全文
posted @ 2020-05-19 20:13 ~宁静致远~ 阅读(167) 评论(0) 推荐(0)