【数据结构】—查找
文章平均质量分 68
包括线性表的查找(顺序查找、折半查找、分块查找)、树表的查找(二叉排序树、平衡二叉树)、散列表(又叫哈希表)的个人学习小结。
Soul:
这个作者很懒,什么都没留下…
展开
-
复习中的一些疑点细节
线形探测再散列是这样的,以408 10年真题为例,当遇到18时第一次散列值为5,冲突。由开放定址法公式,Hi={H(key)+di}mod m⚠️注意此处的M是表长而不是散列函数的值此处H(key)为已经求过的5,di取1总体为6再模,这个再模的过程就是再散列扔冲突,取di=2,总体=7 取模后不冲突 添入7号原创 2022-12-04 22:12:18 · 243 阅读 · 0 评论 -
【数据结构】查找— —线性表的查找(顺序查找、折半查找、分块查找)
查找之顺序查找、折半查找、分块查找原创 2022-11-10 19:49:28 · 1102 阅读 · 0 评论 -
【数据结构】查找— —树表的查找(二叉排序树、平衡二叉树)
平衡二叉树的一些小结原创 2022-11-13 20:45:39 · 785 阅读 · 1 评论 -
【数据结构】查找——散列表(哈希表小总结 附例题)
哈希表小总结原创 2022-11-14 17:18:28 · 1506 阅读 · 0 评论 -
【数据结构】查找总结
查找总结原创 2022-11-14 19:05:32 · 184 阅读 · 0 评论