AVL可以保证搜索达到O(lgn)的时间效率，因为两边的树高都差不多。不会出现搜索是线性的最坏情况。
但是AVL在插入和删除节点的时候需要做较多的旋转操作，所以如果修改节点多的时候，最好使用红黑树，但是如果搜索多的时候，就最好使用AVL了。...
分类：
其他好文 时间：
2014-06-05 02:08:26
阅读次数：
310
转载请注明转自: 存储系统研究, 本文固定链接: 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
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
网上有关于二叉数的java实现http://blog.csdn.net/skylinesky/article/details/6611442
多数案例都没有键值，有键值的也全是整型。我用java实现了一个可以任何对象为键的二叉数
package Tree;
import java.io.IOException;
public class Tree ,V> {
@SuppressW...
分类：
编程语言 时间：
2014-06-03 00:14:07
阅读次数：
297
1、Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
clas...
分类：
其他好文 时间：
2014-06-02 23:13:22
阅读次数：
290
【题目】
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
【题意】
给定一个由0和1填充的二维矩阵，找一个全是1的最大矩形
【思路】
扫描二维矩阵，凡是扫到值为1的块时候，以当前块为矩形的左上角区块拓展，找最大矩阵。
先找出以每个“1”区块为左上角区块的最大矩形，然后求出最大全局的最大矩...
分类：
其他好文 时间：
2014-06-02 23:08:07
阅读次数：
289
当一个组件tree在一个postbacks请求中被恢复之后其中每个组件从request的参数中取得各自的值，这里使用的是processDecodes方法。这个值会保存在本地的每个组件中，在源码中此过程的代码较为简单，因为实现者将取值这个操作全部封装在processDecodes方法中。不过说实话JSF的这部分的实现非常失败，因为在UIViewRoot中有将近两千行代码，这，这，这……...
分类：
移动开发 时间：
2014-06-02 23:05:34
阅读次数：
363
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
