注意：
1 判断一个节点是否平衡的方法
2 平衡一个节点的方法 ：
我这里比原文改进一点，独立出一个平衡节点的函数balanceNode()，这样一个函数可以用来平衡插入和删除操作，使得代码更加简洁了。
这样修改之后就使得平衡二叉树好像和一般二叉树的操作比较，就是多了一个平衡操作。
3 删除操作情况很多，很困难，一定要理清思路。十分容易出bug的地方。
这里是查找后继节点的值，填补上到...
分类：
其他好文 时间：
2014-06-05 05:16:45
阅读次数：
261
在大多数情况下插入排序比选择排序和冒泡排序快些，
int[] a = {222,44,11,63,84,24,53,123,25,98,76,34};挨个读取数组a中的每个元素，将它与前面的数最对比，如果比前面的小就将前面的数向后移，当移动停止时，将该数填充到空出的位置。
第一次：222前面没有数不做变化。
第二次：44小于222，将222后移一位变成了{x,222,11,63,84,24,53,123,25,98,76,34},最后将44填充到x的位置（移动222后空出的位置），数组变成了{44,22...
分类：
编程语言 时间：
2014-06-05 02:37:54
阅读次数：
292
AVL可以保证搜索达到O(lgn)的时间效率，因为两边的树高都差不多。不会出现搜索是线性的最坏情况。
但是AVL在插入和删除节点的时候需要做较多的旋转操作，所以如果修改节点多的时候，最好使用红黑树，但是如果搜索多的时候，就最好使用AVL了。...
分类：
其他好文 时间：
2014-06-05 02:08:26
阅读次数：
310
我们已经进入了大数据处理时代，需要快速、简单的处理海量数据，企业邮箱服务也面临着大数据处理，海量数据处理的三个主要因素：大容量数据、多格式数据和速度。DMCTextFilter和HTMLFilter是由北京红樱枫软件有限公司研制和开发的纯文本抽出和HTML转换通用程序库产品。本产品可以从各种各样的文档格式的数据中或从插入的OLE对象中，快速抽出纯文本数据信息和转换成HTML文件。便于用户实现对多种文档数据资源信息进行统一管理，编辑，检索和浏览。...
分类：
其他好文 时间：
2014-06-05 01:54:15
阅读次数：
220
最近搭建框架，老是把过去的项目拿过来就用，再把一些多余的包删了，发现好多jar包不是很清楚具体的作用，于是就整理一下
axis.jarSOAP引擎包
commons-discovery-0.2.jar用来发现、查找和实现可插入式接口，提供一些一般类实例化、单件的生命周期管理的常用方法.
jaxrpc.jarAxis运行所需要的组件包
saaj.jar创建到端点的点到点连接的方法、创...
分类：
其他好文 时间：
2014-06-05 01:46:36
阅读次数：
241
堆排序在运行时间上与合并排序相似，同时又是一种原地(in place)排序算法（在任何时候，数组中只有常数个元素存储在输入数组以外），结合了插入排序和合并排序两种排序算法的优点。...
分类：
其他好文 时间：
2014-06-04 22:39:55
阅读次数：
316
经过两个多星期，毕业论文终于写完了。由于自己对Word软件并不是很熟悉，再加上在数模时见识过LaTex的强大之处，于是就决定用LaTex进行论文的排版。使用LaTex可以避免像Word那样换台机器而出现格式错乱的问题。
首先，我们来讲一讲LaTex的优缺点：
优点：1.排版质量高：通过LaTex可以对字距、词距、行距、段距以及版面的精确控制。当插入公式时，不会出现Wor...
分类：
其他好文 时间：
2014-06-03 05:51:08
阅读次数：
239
jQuery - 添加元素
append() - 在被选元素的结尾插入内容
prepend() - 在被选元素的开头插入内容
after() - 在被选元素之后插入内容
before() - 在被选元素之前插入内容
这四个方法有什么区别呢。。。
jQuery - 删除元素
remove() - 删除被选元素（及其子元素）
empty() - 从被选元素中删除子元素...
分类：
编程语言 时间：
2014-06-03 04:58:37
阅读次数：
366
基本概念
队列的定义
队列是一种只能在表的一头插入，另一头删除的线性表，简而言之具有FIFO的特性
组成
队头
队尾
扩展
双端队列
只能在两端进行删除插入操作的线性表
实现
链队列
顺序队列
循环队列
循环队列
循...
分类：
其他好文 时间：
2014-06-01 10:57:30
阅读次数：
380
Splay树的插入操作，只需要处理好插入节点的孩子节点就可以了，最重要的是不要破坏了BST的基本规则。
因为高度并不是Splay树的首要因素，所以插入的时候也是使用splay操作，然后在根节点插入。
参考：http://www.geeksforgeeks.org/splay-tree-set-2-insert-delete/
对比一下使用插入创建的树和手工创建数的区别，先序遍历的结果...
分类：
其他好文 时间：
2014-05-31 21:47:50
阅读次数：
320
