Splay树的插入操作，只需要处理好插入节点的孩子节点就可以了，最重要的是不要破坏了BST的基本规则。
因为高度并不是Splay树的首要因素，所以插入的时候也是使用splay操作，然后在根节点插入。
参考：http://www.geeksforgeeks.org/splay-tree-set-2-insert-delete/
对比一下使用插入创建的树和手工创建数的区别，先序遍历的结果...
分类：
其他好文 时间：
2014-05-31 21:47:50
阅读次数：
320
你认为事业成功的人都是因为幸运吗?
或者，他们是不是拥有些什么神秘的力量，在推动这他们前进? 这我真的不知道， 但有一点我倒可以确定，就是无论是谁，想达成自己设定的目标，都要面临众多的挑战。
我的理解是：“成功”是一个很私人的事，每个人对“成功”的定义不同，其实，并不是说我们今天的努力，就是为了有一天向别人展示所谓的“成功”，恰恰相反，”成功”只是我们对我们自己未来的承诺。但“成功”不易，尤其是it行业，是一个需要不断学习的行业，成功的基本条件就是你的技能水平，逆水行舟，不进则退，确实非常辛苦，那么，如...
分类：
其他好文 时间：
2014-06-03 06:29:36
阅读次数：
234
【题目】
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.
【题意】
给定一个有序链表，删出其中重复出现的值...
分类：
其他好文 时间：
2014-05-31 21:14:11
阅读次数：
333
转载请注明转自: 存储系统研究, 本文固定链接: nginx平滑升级
1. nginx平滑升级
当我们开发了一个新的nginx模块，需要升级nginx binary时，需要进行以下的步骤：
a) 替换老的nginx binary
[root@lg-miui-file-mfs09 sbin]# mv nginx nginx.old
[root@lg-miui-file-mfs09...
分类：
其他好文 时间：
2014-06-03 04:57:12
阅读次数：
269
NGINX-HTTP模块开发 之 验证URL参数...
分类：
其他好文 时间：
2014-06-04 21:32:44
阅读次数：
398
ACM 最小生成树 继续畅通工程 hdu1879 Kruskal...
分类：
其他好文 时间：
2014-06-05 05:33:04
阅读次数：
264
今天学习如何实现愤怒的小鸟，用到了JBox2D构建物理世界（这个不是这篇文章重点，但是很谢谢这个开源玩意）
一般一个独立的物体的实体类
import org.jbox2d.dynamics.Body;
import org.liky.angrybird.util.Globals;
import org.liky.angrybird.util.ImageUtils;
import ...
分类：
其他好文 时间：
2014-06-05 01:00:42
阅读次数：
394
抽象工厂模式(abstract factory pattern) 详解
本文地址: http://blog.csdn.net/caroline_wendy/article/details/27091671
参考工厂模式: http://blog.csdn.net/caroline_wendy/article/details/27081511
抽象工厂模式: 提供一个接口, 用于创建相关或依赖对象的家族, 而不需要明确指定具体类.具体方法:1. 提供一个...
分类：
其他好文 时间：
2014-06-05 03:43:46
阅读次数：
327
Codeblocks坏掉了,我不知道该怎么修，只能过两天重装系统了。
没办法。这个题是用Java写的，代码风格不好不要骂我~~
题目大意：
Excel表格那种坐标系统，和正常的坐标系统。用代码实现转换。
就是模拟题啊，代码量比较小。
下面是代码：
import java.util.Scanner;
public class Main {
public stat...
分类：
其他好文 时间：
2014-06-05 00:14:09
阅读次数：
286
题目描述 Description
任何一个正整数都可以用2的幂次方表示.
例如:137=2^7+2^3+2^0
同时约定次方用括号来表示,即a^b可表示为a(b)
由此可知,137可表示为:2(7)+2(3)+2(0)
进一步:7=2^2+2+2^0 (2^1用2表示)
3=2+2^0
所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)
又...
分类：
其他好文 时间：
2014-06-04 22:43:15
阅读次数：
256
我们的世界充斥着大量的不确定性和无法预知的事件，黑天鹅现象告知我们通过观察或经验获得的知识具有严重的局限性和脆弱性，仅仅一次的完全不同的发现就足以颠覆根深于人们思想深处的结论。...
分类：
其他好文 时间：
2014-06-05 02:44:24
阅读次数：
306
题目描述 Description
一个大小为N(N
输入描述 Input Description
只有一个数N，表示需求的质数环的大小。如：
输出描述 Output Description
每一行描述一个数环，如果有多组解，按照字典序从小到大输出。如：
样例输入 Sample Input
6
...
分类：
其他好文 时间：
2014-06-04 21:44:09
阅读次数：
328
有两个QLabel, 一个显示静态图片, 一个显示动态图片, 相互切换显示 .....
分类：
其他好文 时间：
2014-06-05 02:42:59
阅读次数：
223
