请问高手数据结构里的几个名词解释“bucket”,"slot","collision","overflow".

rosecardigan 2006-10-30 08:58:39

还有请大家帮忙解释下hashing散列表的具体含义以及它的优缺点

...全文

422 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

transposon 2006-10-31

打赏
举报

回复

桶
槽
碰撞
溢出
严慰敏书上都有的

dashi 2006-10-30

打赏
举报

回复

我顶你个肺~

本文系统介绍了计算机科学中的基础数据结构，包括线性结构（数组、链表、栈、队列）和非线性结构（树、图），以及高效的查找结构哈希表。重点阐述了各数据结构的核心特性、操作复杂度（大O表示法）、实现原理及应用场景，强调了"没有万能结构"的选择理念。文章指出数据结构是算法的基础，深入理解其特性与复杂度分析是编写高效程序的关键，并建议后续可学习高级数据结构和算法进行延伸。全文以通俗语言结合技术细节，为读者构建了清晰的数据结构知识框架。

第1章 数据结构和算法三个主要目的：学习常用的数据结构，形成一个程序员的基本数据结构工具箱（toolkit），这些工具是解决许多问题的理想选择；引入并加强权衡（tradeoff）的概念，每一个数据结构都有其相关的代价和效益的权衡；评估一个数据额结构或算法的有效性，通过分析确定哪个数据结构对一个新问题而言最合适。计算机程序...

1. If double hashing is correctly implemented, simulations imply that the expected number of probes is almost the same as for a random collision resolution strategy.如果双哈希是正确实现的，仿真表明预期的探测数量几乎是相同的随机碰撞解决策略。构建另一个大约两倍大的表;在发生冲突的单元d[i]，加上探测次数的平方，如果找到的单元为空，放入数据。

原文链接:http://www.orlion.ga/241/ 一、哈希表(HashTable) 大部分动态语言的实现中都使用了哈希表，哈希表是一种通过哈希函数，将特定的键映射到特定值得一种数据结构，它维护键和值之间一一对应关系。键(key):用于操作数据的标示，例如PHP数组中的索引或者字符串键等等。槽(slot/bucket):哈希表中用于保存数据的一个单元，也就是...

第十章本章讲述哈希表，和跳跃表有一个难点是证明二次探测定理 The quadratic probing strategy has a clustering problem related to the way it looks for open slots. Namely, when a collision occurs at bucket h(k), it checks buckets A[(h(k) +i2) mod N], for i = 1,2,…,N −1. a. Show that i2

662

社区成员

253,719

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章