题目：输入一棵二叉搜索树（记住是搜索树），将该二叉搜索树转换为一个排序的双向链表。要求：不能创建任何新的结点，只能调整树中结点指针的指向。分析：如下图因为是二叉搜索树。所以树的排列是规则的。通过中序遍历正好遍历的是由小到大的序列。要求说明是只能改变树结点指针的指向，不能增加新的空间和结点。所以在中序...
分类：
其他好文 时间：
2014-06-23 06:57:13
阅读次数：
242
7.集合框架 集合： Collection接口 ： -List接口 (有序的，通常允许重复) -实现类：ArrayList(用可变数组实现，不是同步的(线程不安全)) ：适合查找，添加 LinkedList(双向链表的实现，不是同步的)：适合插入，删除 Vector(用...
分类：
编程语言 时间：
2014-06-20 20:06:23
阅读次数：
226
1. 聚集索引聚集索引（clustered index）就是按照每张表的主键构造一棵B+树，同时叶子节点中存放的为整张表的行记录数据。也将聚集索引的叶子节点称为数据页。同B+树数据结构一样，每个数据页都通过一个双向链表进行链接。由于实际的数据页只能按照一棵B+树进行排序，因此每张表只能拥有一个聚集索...
分类：
其他好文 时间：
2014-06-17 00:46:55
阅读次数：
327
## 简介链表就是链式存储数据的一种数据结构。双向链表每个数据存储都包含他的前后数据节点的位置信息（索引/指针）。 class DSChain { //使用栈来进行废弃空间回收 private DSStack _recycle; //数据需要三个数...
分类：
其他好文 时间：
2014-06-15 19:50:17
阅读次数：
152
我个人比较喜欢学习数据结构，而Linux内核中实现的数据结构会是我们去学习、理解和应用数据结构的一个很好途径。这里介绍内核中广泛应用的四种数据结构：链表、队列、映射和二叉树。
链表：
Linux内核讲求高效精简，所以有时需要我们动态去创建和分配内存，这时就要借助链表，我们根据实际情况分配内存后，只需修改链表的指针，仍能索引到刚分配的内存区。链表分单向链表、双向链表和循环链表。...
分类：
系统相关 时间：
2014-06-15 15:19:43
阅读次数：
343
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0data
= m; s->lchild = NULL; s->rchil...
分类：
其他好文 时间：
2014-06-12 20:29:37
阅读次数：
351
看了很久数据结构但是没有怎么用过，在网上看到了关于PHP的数据结构，学习了一下，与大家一起分享一下。上一次分享了链表，这次来补充说一下双向链表。简短不割
no=$no; $this->name=$name; } ...
分类：
Web程序 时间：
2014-06-12 07:18:50
阅读次数：
266
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
单链表的局限
1，单链表的结点都只有一个指向下一个结点的指针
2，单链表的数据元素无法直接访问其前驱元素
3，逆序访问单链表中的元素是极其耗时的操作...
分类：
编程语言 时间：
2014-06-08 02:16:06
阅读次数：
352
