介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑...
分类：
其他好文 时间：
2014-07-23 15:16:46
阅读次数：
375
在SMT制造过程中相当多的企业会碰到立碑现象，特别是在无铅工艺技术应用后，由于无铅锡膏的浸润性变差，这种现象更为突出，工程师们在解决这个问题时方法各异，众多SMT技术论坛有非常多的技术人员在寻找解决方法，为有效解决这种现象，现从力学的观点来具体阐述。关键词：力矩平衡、无铅器件、立碑一、概念及故障现象...
分类：
其他好文 时间：
2014-07-22 22:58:33
阅读次数：
247
RB-tree(红黑树)
--------------------------------------------------------------------------
平衡二叉搜索树 --> 平衡可提高搜索效率
常见的平衡二叉搜索树有：
AVL-tree(任何节点的左右子树高度相差最多 1)、红黑树、AA-tree
AVL-tree
破坏平衡的情况及恢复平衡的方法
恢复时要先找到失去平衡的点
外侧插入 --> 单旋转
内侧插入 --> 双旋转
图5-10
图5-11
图5-12
红黑树是...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
316
开场白：已经是第五篇软考文章了，也是最后一篇计算题的文章，基本包含了信管考试的全部计算题，因为现在离考试还早，北京地区8月11日报名，可以先学习一遍，考前再来复习一遍。这篇文章包含了许多实例，不对各实例的意义进行讲解了，都比较简单，看实例讲解，会算就可以了。前..
分类：
其他好文 时间：
2014-07-22 18:24:42
阅读次数：
785
传送门：http://tyvj.cn/Problem_Show.aspx?id=1729文艺平衡树From admin背景 Background此为平衡树系列第二道：文艺平衡树描述 Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，...
分类：
其他好文 时间：
2014-07-22 00:25:35
阅读次数：
248
1 我国SaaS市场现状 我国SaaS从ASP年代发展到今天，也有不少时间了。我国是个十几亿人的大国，国情复杂，各地贫富不均，发展不平衡。信息系统建设也是各树一帜，各地为王。特别是占有大量用户的中小企业，差距也很大。下面我们通过一份关于SaaS市场调研报告来阐述我国SaaS市场现状。 1.1 我.....
分类：
其他好文 时间：
2014-07-22 00:22:34
阅读次数：
299
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii
and Landis)于1962年首先提出的，所以又称为AVL树。
定义：平衡二叉树或为空树,或为如下性质的二叉排序树:
（1）左右子树深度之差的绝对值不超过1;
（2）左右子树仍然为平衡二叉树.
平衡因子BF=左子树深度－右子树深度....
分类：
其他好文 时间：
2014-07-22 00:08:33
阅读次数：
257
1.志愿者招募 根据流量平衡方程来构图非常方便，而且简单易懂，以后可能成为做网络流的神法之一 简单记一下流量平衡方程构图法的步骤： a.列出需求不等式b.通过设置松弛变量，将不等式变成等式 c.两两相减，得到流量平衡方程 d.观察方程，>0表示得到的流量，0连(s,i,a[i]-a[i-1],0)，...
分类：
其他好文 时间：
2014-07-21 08:13:05
阅读次数：
219
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; ...
分类：
其他好文 时间：
2014-07-20 22:05:06
阅读次数：
181
题意：给你C个挂钩，W个钩码，要你能使一个天平平衡
数据解释：
2 4
-2 3
3 4 5 8
以原点为支点，那么-2代表支点左边2处有一个钩码，同理3代表右边的点
所以案例数据有一个成立的例子是（3+5）*3=（4+8）*2或是（3+4+5）*2=8*3（力臂平衡）
有2种情况所以输出2；
思路：这个如果不是按照题目的分类说是DP我还想不到这个思路，我感觉我进步挺大了，...
分类：
其他好文 时间：
2014-07-19 23:30:27
阅读次数：
197
