2020年8月22日
计算机基础数据结构讲解第二篇-散列查找
摘要： 这篇文章将介绍如何使用散列表进行查找。 一：散列表的基本概念 1.散列函数 散列函数是把查找表中的关键字映射成该关键字对应的地址的函数，记为Hash(key)=Addr。它可能会把两个或两个以上的不同关键字映射到同一地址，这种情况称之为冲突，这些冲突的关键字称之为同义词。因为冲突是无法避免的，所以在 阅读全文
posted @ 2020-08-22 22:15 一只帅气的IT小昂 阅读(871) 评论(0) 推荐(0) 编辑