在数据库中B+树的高度一般都在2～3层，也就是对于查找某一键值的行记录，最多只需要2到3次的IO。
InnoDB存储引擎表是索引组织表，即表中数据按照主键顺序存放。而聚集索引就是按照每张表的主键构造一颗B+树，并且叶子节点存放整张表的行记录数据，因此也让聚集索引的叶子节点成为数据页。聚集索引的这个特性决定了索引组织表中数据也是索引的一部分。同B+树结构一样，每个数据页都是通过一个双向链表来进行链接。...
分类：
其他好文 时间：
2015-06-17 00:42:53
阅读次数：
145
除了可以通过一维数组，单链表实现queue队列，还可以通过双链表实现queue队列。在基于NLNode类实现双向链表的时候，为了使编程更加简洁，通常我们都要在最前端和最后端各设置一个哑元节点（ Dummy node ）。这两个节点分别称作头节点（ Header node ）和尾节点（ Trailer node） ㈠，起哨兵（ Sentinel）的作用。也就是说，它们并不存储任何实质的数据对象，头（尾...
分类：
编程语言 时间：
2015-06-15 09:29:21
阅读次数：
154
在下面的这两篇文章中，已经讨论过了单链表和双向链表的基本情况。
"单链表 - 基本介绍以及插入节点"，点此链接。
"双向链表(1) - 基本介绍以及插入节点"，点此链接。
循环链表是一个所有节点相互连接，形成一个环的数据结构。链表尾部没有null节点。循环链表可以是一个单向链表，也可以是双向链表。
循环链表的好处:
1) 任何节点都可以做为头节点。 可以从任何节点开始...
分类：
其他好文 时间：
2015-06-15 01:47:22
阅读次数：
190
各位看官们，大家好，从今天开始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，
言归正转。让我们一起talk C栗子吧！
看官们，上一回中咱们说的是栈和特点和基本操作，最后通过顺序存储的方式实现了栈，这一回咱们继续
说栈，不过咱们这一回说的是栈的链式存储方式。
在代码中通过双向链表来实现栈的链式存储。入栈操作沿着表头到表尾的方向进行，出栈操作与其正好...
分类：
编程语言 时间：
2015-06-14 18:38:11
阅读次数：
186
各位看官们，大家好，从今天开始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，
言归正转。让我们一起talk C栗子吧！
看官们，上一回中咱们说的是双向链表的例子，这一回咱们说的例子是：栈。
什么是栈？我们听过龙门客栈，你这个是哪家客栈？我还没有说，台下已经有客官在问了。看官们，栈是
类似我们在前面几回中说过的链表，它也是用来存放数据的一种抽象的数据...
分类：
编程语言 时间：
2015-06-14 16:46:35
阅读次数：
142
构建一个递归函数treeToList(Node root)，将一棵已排序的二叉树，调整内部指针，使之从外面看起来，是一个循环双向链表。其中前向指针存储在"small"区域，后向指针存储在"large"区域。链表需要进行调整进行升序排序，并返回链表头指针。
下面的这篇文章详细解释了这个转换的过程。
http://cslibrary.stanford.edu/109/TreeListRecursi...
分类：
编程语言 时间：
2015-06-14 15:14:41
阅读次数：
167
各位看官们，大家好，从今天开始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，
言归正转。让我们一起talk C栗子吧！
看官们，上一回中咱们说的是循环链表的例子，这一回咱们说的例子是：双向链表。
看官们，双向链表也是一种链表。我们在前面两回中说到的链表，都是沿着链表头部到链表尾部这样的方
向进行操作，而今天咱们要说的双向链表既可以沿着链表头部到链表...
分类：
编程语言 时间：
2015-06-14 09:25:00
阅读次数：
118
在双向链表中删除一个指定的节点，可以分为下面的这3种情况：
(a) 原始的双向链表
(b) 删除头节点后
(c) 删除中间节点后
(d) 删除尾节点后
算法
假设需要被删除的节点称之为delNode.
1) 如果delNode为头节点，则将头指针指向后续的节点。
2) 如果delNode的前向节点存在，则将前向节点的后向指针置为delNode...
分类：
其他好文 时间：
2015-06-14 01:55:35
阅读次数：
252
实现双向链表的反转。参考下面的例图：
(a) 原始双向链表
(b) 已经反转的双向链表
下面是一个用于反转双向链表的简单方法。所需要做的事情就是交换每个节点的前向指针和后向指针，然后调整链表的头指针和尾指针。...
分类：
其他好文 时间：
2015-06-14 01:53:25
阅读次数：
312
双向链表(doubly linked list - DLL)的操作，与单链表很大程度上有相似之处。在开始本篇文章前，可以先回顾下单链表的类似操作。
参考单链表系列中的这两篇文章：”链表(1) - 介绍“， ”链表(3) - 插入节点“。
一个双向链表包含一个额外的指针, 称之为前向指针(prev pointer)，与单链表中的后向指针(next pointer)一起来标识一个节点。...
分类：
其他好文 时间：
2015-06-14 00:32:47
阅读次数：
139
