摘要:
一、线性索引查找 1.1 简介 前面讲的几种比较高效的查找方法是基于有序的基础之上的(详见七大查找常见算法(上)),而事实上,数据集可能增长非常快,例如,某些微博网站或大型论坛的帖子和回复总数每天都是成百万上千万条,或者一些服务器的日志信息记录也可能是海量数据,要保证记录全部是按照当中的某个关键字有 阅读全文
摘要:
从链表的实现方式可以把链表分为单链表,循环链表,双向链表。 单链表指的是链表中的元素的指向只能指向链表中的下一个元素或者为空,元素之间不能相互指向。也就是一种线性链表。 双向链表即是这样一个有序的结点序列,每个链表元素既有指向下一个元素的指针,又有指向前一个元素的指针,其中每个结点都有两种指针,即l 阅读全文