我们在二叉树上的先序、中序、后序遍历都是递归或者非递归完成的。
我们只能找到左、右孩子，而不能找到先、中、后序遍历序列下，元素的前驱和后继。
为此，我们可以设计线索二叉树，定义如下：
struct BiTreeThd
{
int data;
bool lflag, rflag;
struct BiTreeThd* lchild, *rchild;
};
如上，多了lflag和rflag：
(1)当有左/右孩子的时候，lflag/rflag为0。[......]
编程之美上的一道题，今天在别的地方看别人用贪心写的，真心觉得不对，所以做了一下。
一个有N个元素的一维数组(a[0], a[1]....a[n-1])，我们定义连续的a[i] ~ a[j]，0<= i, j <=n-1为子数组。
显然这个数组中包含很多子数组，请求最大的子数组之和。
如果不想时间复杂度，用遍历所有可能子数组，然后找出最大值就可以了。
现在如果要求时间复杂度最小，那么肯定是要DP解的。
我们假设定义两个数组：
all[i]：表示从i~[......]
设计一个特殊的栈，包含 min 函数。能够得到栈的最小元素。
要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。
分析
由于时间复杂度的要求，我们不能用其他方法了，最简单的就是用空间换时间，给每个元素加一个min元素，表示压栈到现在最小的元素。
这样每次push时候，维护下data[top-1].min和当前val，取min值设到data[top].min即可。注意top=0时的特殊情况，min就是val。
特别提醒：企图整个栈共用一个min或者[......]
信息来源：
(1)Zookeeper邮件列表
(2)zookeeper学习记录三(session,watcher,persit机制)
(3)ZooKeeper FAQ 见 http://jm-blog.aliapp.com/?p=1384
1、什么是Session Expired
通常是zk客户端与服务器的连接断了，试图连接上新的zk机器，这个过程如果耗时过长，超过 SESSION_TIMEOUT 后还没有成功连接上服务器，那么服务器认为这个session已经结束了（服务[......]
1、二叉树(Binary Tree)是一种特殊的树形结构：每个结点至多有两棵子树，即二叉树中不存在度大于2的结点。
2、二叉树的子树有左右之分，次序不能任意颠倒。
3、性质1：二叉树的第i层上至多有2^(i-1)个结点，i从1下标开始。所有
4、性质2：深度为k的二叉树至多有2^k -1个结点，k也是从1下标开始。
5、性质3：对于任何一棵二叉树，如果终端结点数为n0，度为2的结点数为n2，则n0 = n2+1。这个很简单：
(1)设度为1的结点数为n1，则总结点数[......]