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

rosecardigan 2006-10-30 08:58:39

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

...全文

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

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

transposon 2006-10-31

打赏
举报

回复

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

dashi 2006-10-30

打赏
举报

回复

我顶你个肺~

学习常用的数据结构，形成一个程序员的基本数据结构工具箱（toolkit），这些工具是解决许多问题的理想选择；引入并加强权衡（tradeoff）的概念，每一个数据结构都有其相关的代价和效益的权衡；评估一个数据...

第十章本章讲述哈希表，和跳跃表有一个难点是证明二次探测定理 ... 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

一、哈希表(HashTable) 大部分动态语言的实现中都使用了哈希表，哈希表是一种通过哈希函数，将特定的键映射到特定值得一种数据 ...槽(slot/bucket):哈希表中用于保存数据的一个单元，也就是...

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.如果双哈希是正确实现的，仿真表明...

转自：... 第1章 数据结构和算法 ... 三个主要目的： ...学习常用的数据结构，形成一个程序员的基本数据结构工具箱（toolkit），这些工具是解决许多问题的理想选择；引入并加强权衡（trade

590

社区成员

254,054

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章