题目如下:
Tree
You are to determine the value of the leaf node in a given binary treethat is the terminal node of a path of least value from the root of thebinary tree to any le...
分类：
其他好文 时间：
2014-06-05 05:27:11
阅读次数：
268
注意：
1 判断一个节点是否平衡的方法
2 平衡一个节点的方法 ：
我这里比原文改进一点，独立出一个平衡节点的函数balanceNode()，这样一个函数可以用来平衡插入和删除操作，使得代码更加简洁了。
这样修改之后就使得平衡二叉树好像和一般二叉树的操作比较，就是多了一个平衡操作。
3 删除操作情况很多，很困难，一定要理清思路。十分容易出bug的地方。
这里是查找后继节点的值，填补上到...
分类：
其他好文 时间：
2014-06-05 05:16:45
阅读次数：
261
AVL可以保证搜索达到O(lgn)的时间效率，因为两边的树高都差不多。不会出现搜索是线性的最坏情况。
但是AVL在插入和删除节点的时候需要做较多的旋转操作，所以如果修改节点多的时候，最好使用红黑树，但是如果搜索多的时候，就最好使用AVL了。...
分类：
其他好文 时间：
2014-06-05 02:08:26
阅读次数：
310
对于递归函数：参数，局部变量的生存期和调用时间问题
==================================================================================================
#include
int binary_to_ascii( unsigned int value)
{
unsigned in...
分类：
其他好文 时间：
2014-06-04 23:33:41
阅读次数：
351
转载请注明转自: 存储系统研究, 本文固定链接: 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
当一个组件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
