AVL可以保证搜索达到O(lgn)的时间效率，因为两边的树高都差不多。不会出现搜索是线性的最坏情况。
但是AVL在插入和删除节点的时候需要做较多的旋转操作，所以如果修改节点多的时候，最好使用红黑树，但是如果搜索多的时候，就最好使用AVL了。...
分类：
其他好文 时间：
2014-06-05 02:08:26
阅读次数：
310
在做Asp.net项目中，visual studio 2010创建项目时总会带有default.aspx页。其实也就是所谓的首页，比如以前总喜欢定义一个Index.aspx。然后，所有功能页面从这个页面进去。我也比较喜欢这样用。之前在default上写了不少frameset，大约是收了html的影响。实际上当我仔细看代码时，发现asp.net并不支持frameset，它支持的是ifram。还是改过...
分类：
Web程序 时间：
2014-06-05 02:04:26
阅读次数：
258
转载请注明转自: 存储系统研究, 本文固定链接: 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
1、
??
Construct Binary Tree from Inorder and Postorder Traversal
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in...
分类：
其他好文 时间：
2014-06-03 03:13:59
阅读次数：
195
链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2040
Description：
给出一棵二叉树的中序和前序遍历，输出它的后序遍历。
Input
本题有多组数据，输入处理到文件结束。
每组数据的第一行包括一个整数n，表示这棵二叉树一共有n个节点。
接下来的一行每行包括n个整数，表示...
分类：
其他好文 时间：
2014-06-03 03:10:46
阅读次数：
236
J - Tree
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Appoint description:
System Crawler (2014-05-16)
Description
Tree
...
分类：
其他好文 时间：
2014-06-03 03:06:52
阅读次数：
359
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2116
Description
Wind and his GF(game friend) are playing a small game. They use the computer to randomly generated a nu...
分类：
其他好文 时间：
2014-06-03 02:17:13
阅读次数：
252
我使用的VS2008英文版的，不喜欢用中文版的。
现在用C#做相关开发，用到sqlite数据库。
网上找了很多，真正的教程特别少，都是贴的一堆垃圾代码。要么是无法配置通过的，错误一大堆，哎。
最后还是自己想办法解决了。
1、下载sqlite的运行库，首先网上的教程是让我们去http://system.data.sqlite.org/index.html/doc/trunk/ww...
分类：
数据库 时间：
2014-06-03 01:23:54
阅读次数：
340
Splay树的插入操作，只需要处理好插入节点的孩子节点就可以了，最重要的是不要破坏了BST的基本规则。
因为高度并不是Splay树的首要因素，所以插入的时候也是使用splay操作，然后在根节点插入。
参考：http://www.geeksforgeeks.org/splay-tree-set-2-insert-delete/
对比一下使用插入创建的树和手工创建数的区别，先序遍历的结果...
分类：
其他好文 时间：
2014-05-31 21:47:50
阅读次数：
320
btree和hashHash
索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash
索引的查询效率要远高于 B-Tree 索引。可能很多人又有疑问了，既然 Hash 索引的效率要比 B-Tree...
分类：
数据库 时间：
2014-05-31 21:02:50
阅读次数：
354
