特点唯一一个头节点唯一一个尾节点除头节点外，均只有一个前驱节点除尾节点外，均只有一个后继节点顺序表插入平均移动步数 n/2删除平均移动步数
(n-2)/2查找时间代价 O(n)二分查找时间代价 O(log2n)适合整块存储有序数据，不适合频繁插入删除以及动态扩展。链接表查找时间代价 O(...
分类：
其他好文 时间：
2014-06-11 08:27:00
阅读次数：
156
红黑树的前序、中序、后序，前趋和后继，树的遍历...
分类：
其他好文 时间：
2014-06-07 15:30:47
阅读次数：
212
红黑树的java实现，除了必备的左右旋、插入、删除，另外还增加了求前趋后继，中序遍历，最大值最小值等方法...
分类：
其他好文 时间：
2014-06-07 13:09:28
阅读次数：
215
转自：http://blog.csdn.net/yangliuy/article/details/7316496SVM入门（一）至（三）Refresh按:之前的文章重新汇编一下,修改了一些错误和不当的说法，一起复习,然后继续SVM之旅.（一）SVM的简介支持向量机(Support
Vector Ma...
分类：
其他好文 时间：
2014-06-07 08:59:25
阅读次数：
321
hello,everybody,今天我们来学习线性表的最后两种形式，循环链表、双向链表。这两种链表，是链式存储结构的不同形式。书归正传，我们先来看看循环链表吧。
大家思考一个问题，我们把线性表各个元素比作下图的路线图上的城市: 我们的线性表各个结点的指针，都是指向唯一的后继结点，线性表的终端结点的指...
分类：
其他好文 时间：
2014-06-07 06:24:12
阅读次数：
338
注意：
1 判断一个节点是否平衡的方法
2 平衡一个节点的方法 ：
我这里比原文改进一点，独立出一个平衡节点的函数balanceNode()，这样一个函数可以用来平衡插入和删除操作，使得代码更加简洁了。
这样修改之后就使得平衡二叉树好像和一般二叉树的操作比较，就是多了一个平衡操作。
3 删除操作情况很多，很困难，一定要理清思路。十分容易出bug的地方。
这里是查找后继节点的值，填补上到...
分类：
其他好文 时间：
2014-06-05 05:16:45
阅读次数：
261
初次接触到javascript的单线程。 1 计算器 2 3 4
测试结果是：正在计算这几个字根本就没显示，直接显示计算完成。后来分析原因，当点击事件发生时，浏览器事件触发线程 向Event Loop
中添加了点击事件，javascript引擎线程 在处理完点击事件后，继...
分类：
编程语言 时间：
2014-06-04 18:14:15
阅读次数：
329
研究了2天的验证码识别，虽然没有成功，但是从中还是收获了不少，这里记录一下，方便以后继续。
分类：
其他好文 时间：
2014-06-03 06:54:59
阅读次数：
229
二叉查找树一般采用二叉链表作为其存储结构，我们这次也采用这样的实现。二叉查找树一般有查找、插入和删除等操作，其中查找是基础，没有查找，插入和删除则无从谈起；而删除算是难点，需处理四种不同的情况，分别是：
无左右孩子，（采取直接删除，须处理其父节点指针）
只有左孩子，（采取其父节点指针指向其左孩子）
只有右孩子、（采取其父节点指针指向其右孩子）
左右孩子都存在，（采取以直接前驱或直接后继代替...
分类：
其他好文 时间：
2014-06-03 00:35:52
阅读次数：
254
理论基础： 链表是用一组任意的存储单元来存储线性表中的数据元素。
如果结点的引用域只存储该结点直接后继结点的存储地址，则该链表叫单链表(Singly Linked
List)。单链表由头引用H唯一确定。头引用指向单链表的第一个结点，也就是把单链表第一个结点的地址放在H中。 C#实现： 1接口 引用....
分类：
其他好文 时间：
2014-05-29 16:36:06
阅读次数：
294
