2016年9月14日
散列
摘要： 散列 散列表就是一个包含关键字的具有固定大小的数组。其优势在于以常数平均时间执行插入、删除和查找工作。 解决冲突 分离链接法：数组中包含的是一个链表，链表中的是冲突了的关键字 开放地址法：完全使用数组实现。如果有冲突发生，就尝试另外的单元，尝试h0(X),h1(X),h2(X),其中hi(X) = 阅读全文
posted @ 2016-09-14 13:30 EvansYang 阅读(141) 评论(0) 推荐(0) 编辑