███████裸求【LEADTOOLS】正式版!███████

qiek 2004-02-24 10:29:07

qiek@163.com
分不够了可以再加!

...全文

79 9 打赏收藏转发到动态举报

写回复

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

我们要在a[ ] 中查找key关键字的记录：——顺序表查找：挨个儿查找——有序表查找：二分法查找——散列表查找记录的存储位置 = f（关键字）散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f（key）。这里我们把这种对应关系f称为散列函数，又成为哈希（Hash）函数。采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表（Hash table）。

（Hash Table），有时也称为散列表，是一种数据结构，它提供了一种快速存取数据的方法。哈希表利用一个被称为的机制将键映射到表中的一个位置来直接访问记录，以此加快查找的速度。哈希表通常支持非常快的插入、删除和查找操作，平均情况下这些操作的时间复杂度为O(1)。

散列表查找

严蔚敏版【数据结构】1. 散列表的基本概念。2.散列函数的构造。3.散列函数处理冲突的方法：开地址法、链地址法。4.散列表的查找：散列表的查找效率分析

文章目录哈希表哈希函数的设计哈希冲突的处理链地址法Seperate Chainin开放地址法哈希表哈希表的经典思想就是：时间换空间。哈希表是时间和空间的平衡。使用哈希表需要考虑的两个关键问题是：哈希函数的设计解决哈希冲突优点：均摊复杂度为O(1)，缺点：失去了顺序性（AVL，红黑树可以保证数据有序）哈希函数的设计哈希函数就是将我们关心的那个key通过哈希函数转换...

1,453

社区成员

41,351

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章