通常我们所说的删除链表的某个结点，是彻底删除该结点的空间，而要这么做就必须知道其前驱结点。这里的想法是，链表中存储的val是同类型的，只要将该结点的val内容删除就可以了。那么就可以用该结点的后继结点的值覆盖当前结点，然后删除其后继结点，而对于其后继结点而言，该结点就是前驱。
这里只需要考虑当前删除的结点是否为last node 就可以了，至于是否是头结点，这种情况是可以归为同一种情况的，只是参...
分类：
其他好文 时间：
2014-07-08 13:58:04
阅读次数：
197
一个人在学校的日子有些寂寞，但是st说男人要耐得住寂寞，做学问也是如此吧。今天看了线性表、栈和队列的内容。以下是学习记录。线性表（list）1.定义：0个或多个数据元素的有限序列，元素有且只有一个直接后继和一个直接前驱；基本操作ListLength、GetElem、LocateElem、ListI..
分类：
其他好文 时间：
2014-07-08 09:20:58
阅读次数：
218
首先来简单说下一些关于的基本概念。
树是一种非线性的数据结构
1，树是由 n(n>=0) 个结点组成的有限集合
如果n = 0 ,称为空树
如果n > 0,则：
有一个特定的称之为根（root）的结点，它只有直接后继，但没有直接前驱
除了根以外的其他结点划分为：m(m>=0)个互不相交的有限集合，T0,T1,T2…Tn-1,每个集合又是一棵树，并且称之为根的子树...
分类：
编程语言 时间：
2014-07-06 10:09:02
阅读次数：
234
搜索树数据结构支持许多动态集合操作，如search（查找）、minmum（最小元素）、maxmum（最大元素）、predecessor（前驱）、successor（后继）、insert（插入）、delete（删除），这些都是基本操作，可以使用一颗搜索树当做一个字典或者一个优先队列。
12.1、什么事二叉搜索树
二叉搜索树是以一棵二叉树来组织的，可以用一个链表数据结构来表示，也叫二叉...
分类：
其他好文 时间：
2014-07-03 18:02:21
阅读次数：
231
线性结构线性结构的特点是：在数据元素的飞空有限集中，（1）存在唯一的一个被称作“第一个”的数据元素；（2） 存在唯一一个被称做“最后一个”的数据元素；（3）除第一个外，集合中的每一个元素都只有一个前驱，除最后一个外，集合中的每一个元素都只有一个后继。在稍复杂的线性表中，一个数据元素含有若干个数据项，...
分类：
其他好文 时间：
2014-06-27 19:12:43
阅读次数：
144
1、序详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继2、二叉查找树简介它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值...
分类：
其他好文 时间：
2014-06-25 20:44:28
阅读次数：
294
搜索这种东西只要写之前规划得当还是蛮顺手的。。
mark[x1][y1][x2][y2]表示小人在(x1,y1) 盒子在(x2,y2)这种状态是否到过。
剩下的就是优先队列 + bfs 了，另外开一个栈记录前驱以输出路径。
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-24 23:18:20
阅读次数：
159
线段树记录当前区间是哪一个长方形在覆盖。
然后根据每一条线更新线段树。
如果是左边的边，那么把区间更新成当前长方形。
否则，把区间更新成当前长方形的前驱。
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,102...
分类：
其他好文 时间：
2014-06-16 11:26:00
阅读次数：
161
http://blog.csdn.net/aesop_wubo/article/details/7533186
CLH锁即Craig, Landin, and Hagersten (CLH) locks，CLH锁是一个自旋锁，能确保无饥饿性，提供先来先服务的公平性。
CLH锁也是一种基于链表的可扩展、高性能、公平的自旋锁，申请线程只在本地变量上自旋，它不断轮询前驱的状态...
分类：
其他好文 时间：
2014-06-15 18:21:38
阅读次数：
265
最基本的平衡树操作吧，第一次学splay的可以做一下只需要插入，删除，旋转，求前驱，后继这5个操作吧不喜欢用指针，用数组写的//HNOI2002营业额统计
#include#include#include#include#define INF 1key[root]],root,k); Spla...
分类：
其他好文 时间：
2014-06-13 20:10:15
阅读次数：
282
