![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
tamink2013
这个作者很懒,什么都没留下…
展开
-
各种树
http://blog.csdn.net/qq_17612199/article/details/50944413 写道B树、B-树、B+树与红黑树 http://blog.csdn.net/yang_yulei/article/details/26066409 写道查找(一)史上最简单清晰的红黑树讲解 ...原创 2018-01-18 16:30:50 · 79 阅读 · 0 评论 -
B树和hash
写道关系型数据库的索引大多采用B/B+树来作为存储结构,而全文检索的搜索引擎则主要采用Hash来作为索引的存储结构,这两类系统的算法都比较成熟了,为什么它们要在各自的应用环境下采用这两种数据结构来存储索引。我个人的理解是:数据库系统库表比较多,讲究的是灵活,尤其是在空间上的flexible很重要,而B/B+树在扩展上具有较好的空间优势(当表中数据行比较少的时候,其索引也比较小,比较灵活且节省...原创 2018-01-19 17:17:41 · 110 阅读 · 0 评论 -
(好!)哈希表算法通俗理解和实现
顺序查表法假设现在有1000个人的档案资料需要存放进档案柜子里。要求是能够快速查询到某人档案是否已经存档,如果已经存档则能快速调出档案。如果是你,你会怎么做?最普通的做法就是把每个人的档案依次放到柜子里,然后柜子外面贴上人名,需要查询某个人的档案的时候就根据这个人的姓名来确定是否已经存档。但是1000个人最坏的情况下我们查找一个人的姓名就要对比1000次!并且人越多,最大查询的次数也就越多,...原创 2018-01-25 14:17:52 · 585 阅读 · 0 评论