伸展树的原理及实现源代码（有图文详解和C++实现代码）
伸展树（Splay Tree）是一种二叉搜索树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。
为什么需要伸展树（Splay Tree）
各种二叉搜索树存在不足。比如：对于一个有n个节点的平衡二叉搜索树，虽然最坏情况下每次查找的时间复杂度不会超过O(logn)，但是如果访...
分类：
编程语言 时间：
2014-11-25 16:30:49
阅读次数：
227
Axure用来画原型图，在这几天的学习实践中学到不少东西。今天给大家小小展示一下。
在不同的页面之间，常常有很多相同的东西，像头部 底部 菜单 导航等都是一致的。只有页面的一部分是活动的，可以显示不同的内容。今天我们就来做一个这样的框架。
图中黄色部分都是固定的。蓝色部分是根据导航栏中每次点击的内容不同，显示不同的信息。
第一步：
写头部自己的内容。写好各个子页面的内容...
分类：
其他好文 时间：
2014-11-23 23:31:00
阅读次数：
250
这几天学习了AVL树（平衡二叉搜索树），遂写一篇总结与大家分享。包括五个部分：
一、AVL树（平衡二叉搜索树）是什么？
二、为什么要用AVL树？
三、AVL树的实现原理
四、完整的实现代码（C++和Java）
五、测试程序分析...
分类：
编程语言 时间：
2014-11-22 23:12:49
阅读次数：
492
目录SUSE Cloud 2.0 安装部署... 1目录... 21. 云架构图... 32．硬件要求：... 43. 软件要求... 54. 网络... 54.1网络架构：... 54.2网卡配置图：... 75. 安装管理节点... 75.1 安装前基本环境设置... 75.2 安装的软件源设置...
分类：
其他好文 时间：
2014-11-14 00:06:15
阅读次数：
351
win7的32位系统，通过dbforge studio mysql工具操作mysql
MySql中添加用户,新建数据库,用户授权,删除用户,修改密码(注意每行后边都跟个;表示一个命令语句结束):
1.创建连接
1.1 登录MYSQL：用root登录
测试一下状态
1.2 创建用户：
GRANT USAGE ON *.* TO 'u...
分类：
数据库 时间：
2014-11-06 17:45:54
阅读次数：
263
3、Netstat.不带选项...-a选项...-e选项...-n选项...-f选项...-b选项...-o选项...-r选项...-s选项...-t选项...Interval选项...3、NetstatNetstat是一个监控TCP/IP网络的非常有用的工具，它可以显示路由表、实际的TCP网络连接，TCP和UDP监听，进程内存管理以及每一个网络接口设..
分类：
Web程序 时间：
2014-10-30 02:02:52
阅读次数：
234
如需转载请在文章开头处注明本博客网址：http://www.cnblogs.com/JohnTsai 联系方式：JohnTsai.Work@gmail.com [Android四大组件学习系列Activity篇] 1.Android四大组件之——Activity(一)定义、状态和后...
分类：
移动开发 时间：
2014-10-29 01:48:32
阅读次数：
442
上一篇文章讲了Activity的定义、状态和后退栈，现在讲讲Activity的重点和难点——Activity的生命周期。Activity生命周期的回调方法： //创建Activitypublic void onCreate(Bundle savedInstanceState) { ...
分类：
移动开发 时间：
2014-10-27 00:19:10
阅读次数：
390
一、前期准备 VS2010的安装没什么好说的，下载后安装好就行了，主要是OGRE和MyGUI的编译配置。 1.OGRE SDK:http://www.ogre3d.org/download/sdk(我用的OGRE版本为OGRE 1.8.1 SDK for Visual C++ .Net 2010 (...
分类：
其他好文 时间：
2014-10-24 16:11:56
阅读次数：
255
Git客户端图文详解如何安装配置GitHub操作流程攻略
分类：
其他好文 时间：
2014-10-19 16:53:44
阅读次数：
234
