数据结构与算法
文章平均质量分 61
虎式坦克我最爱
这个作者很懒,什么都没留下…
展开
-
数据结构-哈希表-哈希函数-哈希冲突
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为()先看一个例题,可以明白什么是哈希冲突,线性表中的值通过哈希函数取得了相同的值,就是哈希冲突。散列表中有 m 个存储单元,散列函数 H(key)= key % p ,则 p 最好选择?这题p最好大于等于m,当然散列表有相同元素依然能冲突,如果不满足,p最好选择小于等于m的最大素数。原创 2023-09-28 11:38:22 · 460 阅读 · 0 评论 -
二叉树知识点
这位作者写的很清楚。原创 2023-09-21 09:44:50 · 106 阅读 · 0 评论