2020年8月13日
闭散列表
摘要： 可以根据散列表解决散列冲突的方法把散列表分成开散列表和闭散列表： 当发生散列冲突时，使用开放寻址法把冲突的数据项放入别的空的单元中，称为闭散列表，其中寻址方法有线性探测法，平方探测法等。 当发生散列冲突时，使用拉链法，把映射到同一地址的数据元素组织成链表，称为开散列表 闭散列表的装载因子不能大于1， 阅读全文
posted @ 2020-08-13 12:45 LoongChan 阅读(993) 评论(0) 推荐(0) 编辑