目录
伸展树的介绍
伸展树的C实现
1 节点定义
2 旋转
3 伸展树的伸展
4 搜索
4 伸展树的插入和删除
全部代码和参考资料1. 伸展树的介绍伸展树（splay tree）是一种搜索二叉树，它能在O(log n)O(log\ n)内完成插入、查找和删除操作。
（1）伸展树满足搜索二叉树的性质，左子节点小于根节点，右子节点大于等于根节点。
（2）伸展树独有特点：当某个节点被访问时，伸展树会通...
分类：
其他好文 时间：
2015-04-30 12:38:57
阅读次数：
187
0.先来个例子：CREATE OR REPLACE SYNONYM IMWSAPP.TB_IWR_MPS_PROCESS_LOG_X FOR IMWS.TB_IWR_MPS_PROCESS_LOG_X;
synonyms是对可以跨schema的表的代理，主要做对表，权限的管理。
跟view视图类似，但是view只能在同一个schema下，
比如：一个synonyms名叫IFINAPP，他...
分类：
其他好文 时间：
2015-04-30 12:39:24
阅读次数：
145
这几天Eclipse一直出问题还好只是用来测试看demo的，不过有了问题就要解决，不能等着，网上看了一些解决问题的办法，主要都是说的是建立一个新的工程，用相同的包名，相同的android版本，然后覆盖，个人感觉好麻烦，然后就果断采取当时修改Eclipse修改编码格式的方法，然后就可以了，废话不多说，上图：
明显的这个工程把android.jar丢失了
右键打开属性
其...
分类：
移动开发 时间：
2015-04-30 12:38:24
阅读次数：
169
点击打开杭电1024
Problem Description
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced wi...
分类：
其他好文 时间：
2015-04-30 12:38:42
阅读次数：
214
这两天在做drp项目时，遇到这样的一个错误：
“ The type java.lang.Object cannot be resolved. It is indirectly referenced from
required .class files”，一看全是英文我就脑袋大，不过还好，我庆幸我生活在网络时代，赶紧上网查资料：
这是一个"类型java.lang.charsequ...
分类：
编程语言 时间：
2015-04-30 12:37:25
阅读次数：
154
欢迎来到这一站 单件模式（Singleton Pattern）:用来创建独一无二的，只能有一个实例的对象的入场券。...
分类：
其他好文 时间：
2015-04-30 12:38:15
阅读次数：
138
UIWindow不使用代理如何实现根控制器的跳转（页面跳转的实现）...
WCF可以分成两个部分：服务模型层（Service Model Layer）和信道层(Channel Layer).服务模型层建立在信道层之上，提供了一个统一的、可扩展的编程模型。信道层则通过绑定创建的信道栈为消息通信提供了一个传输、处理的通道。
绑定与信道栈（Binding and Channel Stack）
绑定，在WCF整个结构体系中扮演着中间人的角色。当服务被...
分类：
其他好文 时间：
2015-04-30 12:38:10
阅读次数：
109
好久没发文章了，现在开发任务比较紧，今天打开网页看到了VS2015RC出版了大家下载体验一下吧，下面是中文版本和英文版本的下载链接
http://download.microsoft.com/download/9/E/E/9EE66661-54BB-457E-BCAB-FAF34791DB30/vs2015.rc_ent_chs.iso
http://download.micros...
分类：
其他好文 时间：
2015-04-30 12:37:32
阅读次数：
132
Life With Adeos
Philippe Gerum
Revision B
Copyright © 2005
Copyright © 2005 Philippe Gerum
在遵循由自由软件基金会发布的1.2或更高版本的GNU Free Documentation License的前提下授予许可复制，分发和/或修改本文件。无固定段落，封面文字和封底文字。许可的...
分类：
其他好文 时间：
2015-04-30 12:37:39
阅读次数：
129
网址：https://leetcode.com/problems/palindrome-number/
题意：
判断int数是不是回文.
解法：
先遍历一遍,得到数值位数.
再前后判断是不是回文
注意不能是负数.
代码：
https://github.com/LiLane/leetcode/blob/master/c%2B%2B/009-PalindromeNumber-20150...
分类：
其他好文 时间：
2015-04-30 12:36:59
阅读次数：
126
Tree Cutting
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3910
Accepted: 2347
Description
After Farmer John realized that Bessie had installed a "tree...
分类：
其他好文 时间：
2015-04-30 12:36:38
阅读次数：
107
BOM也叫做浏览器对象模型，它提供了很多对象，用于访问浏览器的功能。BOM缺少规范，每个浏览器提供商又按照自己的想法去扩展它，那么浏览器共有的对象就成了事实的标准，所以，BOM本身是没有标准的或者说是还没有哪个组织去为它制定标准。
本文我们主要来看BOM中的核心对象：Window对象
Window对象是BOM的核心对象，它表示浏览器的一个实例。Window对象处...
分类：
编程语言 时间：
2015-04-30 12:38:57
阅读次数：
153
对int型，double型，char型数组元素进行排序。#include
using namespace std;
# include
template void bubble(stype *item,int count);
void main()
{
char str[]="ahsdkcfgmwdlx";
bubble(str,(int)strlen(str));
cout<<"Th...
分类：
编程语言 时间：
2015-04-30 12:36:44
阅读次数：
136
浅谈IOCIOC(inversion of control)是Spring的核心，贯穿始终。所谓IOC
就是有Spring来控制对象的生命周期和对象间的关系。
传统开发模式：对象之间相互依赖
IOC开发模式：IOC控制对象之间的依赖
IOC的理论背景IOC和DI(依赖注入)IOC是控制反转。原先对象之间的关系式相互引用的，相对耦合度很高，一个对象的损坏可能会影响许多的对象，对象对其他对象的引用是自己...
分类：
编程语言 时间：
2015-04-30 12:38:18
阅读次数：
159
最近搞事务相关的语句，开始搞select for update了，在ECS上做实验，发现我安装的版本只支持MyISAM，不支持InnoDB，事务没法玩。于是在Mac上安装了一份MySQL Server。
如何安装，如何玩转，看说明书是最好的~
我的机器上，StartupItems安装失败了，也不知道为什么。不过，MySQL Server安装是成功的，所以采用手动模式启动就OK了。...
分类：
数据库 时间：
2015-04-30 12:35:56
阅读次数：
201
//封装的转换方法，直接传入你需要转换的数据
- (NSString *)getJsonFromData:(id)sender
{
//json对象
NSString *jsonStr;
//将传进来的数据转换为data
NSData *jsonData = [NSJSONSerialization dataWithJSONObject:sender options...
分类：
移动开发 时间：
2015-04-30 12:36:23
阅读次数：
146
