abcd1101的专栏

原文：http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html 小结        B树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于 走右结点；        B-树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键 字范围的子结点；        所有关键字在整颗

原文：http://blog.youkuaiyun.com/sjf0115/article/details/8649008 这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。 已知二叉树的前序序列和中序序列，求解树。 1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。 2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子

红黑树的关键性质: 从根到叶子的最长的可能路径不多于最短的可能路径的两倍长。结果是这个树大致上是平衡的。因为操作比如插入、删除和查找某个值的最坏情况时间都要求与树的高度成比例，这个在高度上的理论上限允许红黑树在最坏情况下都是高效的，而不同于普通的二叉查找树。 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要

转载为了方便以后重看，请看原文：http://ocaicai.iteye.com/blog/1047397 目录：  1.把一个数组的值赋值给一颗二叉树  2.具体代码  1.树的构建方法  2.具体代码  Java代码   package tree;      import java.util.LinkedList;   i

1.造树 1）构成初始集合 对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti的权值Wi的升序排列。） 2）选取左右子树 在F中选取两棵根结点权值最小的树作为新构造的二叉树的左