- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构复习
哈希(散列）查找的概念，两种解决地址冲突的方法以及相关概念和课堂讲解的知识点1）散列函数：p = H(key)；p表示散列地址，key表示关键字，函数H()表示关键字与存储位置之间的某种关系。2）散列表：一维数组，数组下标表示散列地址。3）冲突、同义词：不同的关键字可能会求得同一个散列地址，这样的情况称为冲突，造成这种情况的关键字称为同义词。散列查找主要研究两个问题：\1. 构造散列函数；\2. 处理冲突。开放地址法。
2025-01-01 15:40:24
596
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人