我们知道要实现单链表，必须要有指针，那么像Java这样没有指针的的语言就略显蛋疼了。
没关系，我们有静态链表，其本质就是用采用数组的方式实现单链表的功能。
1,静态链表其实是单链表的另一种实现方式
2,静态链表的实现“媒介”不是指针而是数组
3,静态链表主要用于不支持指针的程序设计语言中
4,静态链表的实现是一种内存管理的简易方法...
分类：
编程语言 时间：
2014-06-20 11:30:38
阅读次数：
227
上学期数据结构课上写的一个二叉树类，贴出来，写得不是太好，欢迎高手指点。
struct BiNode//定义节点类型
{
char data;
BiNode *lchild;
BiNode *rchild;
};
class BiTree
{
private:
BiNode *root;
public:
BiTree()
{
root=NULL;
}
~BiT...
分类：
其他好文 时间：
2014-06-20 11:19:10
阅读次数：
193
无向边：若顶点Vi 到Vj 的边没有方向，则称这条边为无向边，用无序偶对来表示...
分类：
其他好文 时间：
2014-06-20 10:18:38
阅读次数：
329
一不小心又开启了每天昏迷24个小时的状态，脑子不清醒的时候就该去看动画片。
只需要记录光标的位置即可，剩下的就是Splay的经典操作了，不多说了，我只是为了测试模板。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linke...
分类：
其他好文 时间：
2014-06-20 09:45:12
阅读次数：
201
通过阅读 OpenJDK 的 java.util.ArrayDeque ，学习底层是数组，且数组可变大小的双端队列的实现细节。...
分类：
其他好文 时间：
2014-06-20 09:38:40
阅读次数：
186
该文所有问题转自：http://www.cnblogs.com/hpboy/p/3307371.html一.算法，数据结构1.排序算法2.查找算法3.二叉树4.广度，深度算法；二.java基础1.集合Collection，List，Map等常用方法，特点，关系；2.线程的同步，中断方式有几种，线程池...
分类：
移动开发 时间：
2014-06-11 23:58:59
阅读次数：
456
我希望您和我一样，通过这样的活动，养成阅读电子书来学习和对电子书付费的习惯。大家都买正版了，你我不会变得贫穷，而世界却会因为原创的丰富变得更加美好。另外，听说新注册用户送3元，这样就等于一分不花还可再免费买两本。
分类：
其他好文 时间：
2014-06-11 21:50:48
阅读次数：
265
通过开源软件学数据结构:HsqlDB中HashMap的实现！...
分类：
数据库 时间：
2014-06-07 13:00:58
阅读次数：
319
这么炫酷的数据结构简直飘逸到不行，竟然在这么狂躁的状态下过了一遍基础题型，略浪费。
强项：在一维的情况下可以完成区间查询，更新，翻转，子区间的增删，确定前驱后即，总是一句话线段树能做的它就能做，线段树不太好做的他也能很方便的实现。
弱项：没有办法向更高维度扩展(反正本渣没有想出来)，这也是一个局限吧。代码太长. . . . . 太致命了。
伸展操作：核心操作，通过一系列的旋转将某个节点旋...
分类：
其他好文 时间：
2014-06-07 12:53:50
阅读次数：
210
实现不相交集合数据结构的几种方式：
单纯的快速查找：
若id相同则在一个集合中，下图中，（ 2， 3， 4， 9 ）为一集合， 3 和 6 不在一个集合中
合并集合时，需逐个比较将两个集合的 id 统一，慢
缺陷：
合并慢
==================================================
2.单纯的快速合并：...
分类：
其他好文 时间：
2014-06-07 12:47:33
阅读次数：
266
