链表是由一组任意的存储单元存储线性表的数据单元，链表由两部分组成：结点（数据域）、指针域。整个链表的存取必须从头指针开始，头指针指向第一个结点，最后一个结点指向为空。java中没有指针概念，但是java中有引用，可以用引用代替指针。
下面是我写的一个例子：
package com.test.linked;
public class newlinkList {
public clas...
分类：
编程语言 时间：
2015-04-24 09:09:29
阅读次数：
173
1.数组简介NSArray：用来存储有序数组，它是不可变的（不能插入删除数据元素），也不能存储C语言中的基本数据类型（int、float、double、enum、struct），也不能存nil，如果需要使用基本数据类型，需要先转成Objective-c中的对象，用@包装下。NSMutableArra...
分类：
移动开发 时间：
2015-04-23 21:17:01
阅读次数：
301
声明：本文只是介绍了这几种树的定义和相互之间的比较介绍。并没有涉及到它们的插入、删除、分裂、整合等操作。这些会在后面的文章中有介绍。B 树即二叉搜索树： 1.所有非叶子结点至多拥有两儿子（Left和Right）；
2.所有结点存储一个关键字；
3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；
如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等...
分类：
其他好文 时间：
2015-04-22 18:21:24
阅读次数：
131
最近在浏览某篇有关事件流的文章时，里面提到了数据的流处理，兴趣来了，就想看看能否在Android端实现一个。 根据文章的介绍，将每次数据的变更事件，像是插入，删除或者更新等，记为一个不可变的事件，让数据在事件中流淌，而不是对数据库进行破坏性的写入，也就是说，直接读取数据的聚合结果就能获取最...
分类：
移动开发 时间：
2015-04-21 01:36:00
阅读次数：
174
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前...
分类：
编程语言 时间：
2015-04-20 23:58:55
阅读次数：
477
链表有两种实现方案，一是有头节点，二是无头节点。方案一中有头节点，指向头节点的指针叫做头指针，但是头节点只是为了操作统一方便，头节点的数据域为空或者存储链表的长度等信息，只有头节点的链表叫做空链表。方案二中没有头节点，空链表的意义为头指针指向NULL,方案一源码..
分类：
其他好文 时间：
2015-04-20 19:15:42
阅读次数：
147
查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。
查找表分类：静态查找表和动态查找表。
静态查找表：只查找，而不进行插入，删除。
动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。
静态表的 查找 大致 四种 算法： 线性查找，二分查找，斐波那契查找和插值查找。 其中 在线性...
分类：
其他好文 时间：
2015-04-20 13:16:26
阅读次数：
128
【链表】 包括：头指针变量、链表节点（普通变量+指针变量）； 头指针变量中存放第一个节点的内存地址，链表节点（结构体）中的指针变量中存放下一个节点的内存地址。 head头指针变量是打开链表的钥匙！【静态链表】[建立]：给链表中每个节点成员赋值，取第一个节点内存地址赋值给头指针变量，剩下依次赋值给.....
分类：
其他好文 时间：
2015-04-19 19:22:57
阅读次数：
165
问题描述我们知道，Treap可以完成节点的动态插入、删除、查询，其每个操作的时间复杂度是O(log n)，因为其实现较红黑树更为简单，因此常常用于某些场合，以替换红黑树的实现。Treap的每个节点维护了key, priority。struct Node {
int key;
int priority;
Node (int k, int p): key(k), priority...
分类：
其他好文 时间：
2015-04-19 18:00:03
阅读次数：
264
一、前言一直以来，都对树有关的东西望而却步。以前每次说要看一看，都因为惰性，时间就那么荒废掉了。今天下个决心，决定好好的数据结构中的东西看一下。不知道看这篇文章的你，是不是和我有同样的感受，空有一颗努力的心，却迟迟没有付出行动。如果是的话，如果也想好好的把树的知识巩固一下的话，就让我们一起好好儿地把...
分类：
编程语言 时间：
2015-04-17 09:39:40
阅读次数：
229
