![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
yanghaitao_1990
我就是我
展开
-
散列表的基本概念
顺序查找、分块查找、折半查找及树形结构中的查找等,都是基于关键字的“比较”操作。散列查找是一种摆脱“比较”操作的查找方法。散列在关键字值及其存储位置之间建立某种关系,基于关键字值完成记录的访问。既包括数据元素的存储过程,也能实现数据元素的查找过程。关键字值与其存储位置(称为哈希地址)之间的关系由散列函数(或哈希函数)给出,保存记录的查找表也称为散列表(哈希表)。采用散列函数在散列表中进行的查找方法称原创 2016-06-11 15:54:34 · 891 阅读 · 0 评论 -
B+Tree/Hash_Map/STL Map三种数据结构性能
Hash操作能根据散列值直接定位数据的存储地址,设计良好的hash表能在常数级时间下找到需要的数据,但是更适合于内存中的查找。B+树是一种是一种树状的数据结构,适合做索引,对磁盘数据来说,索引查找是比较高效的STL_Map的内部实现是一颗红黑树,但是只是一颗在内存中建立二叉树树,不能用于磁盘操作,而其内存查找性能也比不上Hash查找。因此对于内存中数据,查找性能较好的数据结构是Hash_Map原创 2016-06-16 20:39:06 · 2003 阅读 · 0 评论