转载自http://blog.csdn.net/manesking/archive/2007/02/09/1505979.aspx B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指 ...
分类：
其他好文 时间：
2017-05-07 18:36:57
阅读次数：
171
树形结构在软件中随处可见，例如操作系统中的目录结构、应用软件中的菜单、办公系统中的公司组织结构等等，如何运用面向对象的方式来处理这种树形结构是组合模式需要解决的问题，组合模式通过一种巧妙的设计方案使得用户可以一致性地处理整个树形结构或者树形结构的一部分，也可以一致性地处理树形结构中的叶子节点（不包含 ...
分类：
编程语言 时间：
2017-05-06 11:44:45
阅读次数：
309
解题思路: 标准的区间更新。 树节点如果只存和会导致每次加数的时候都要更新到叶子节点，速度太慢(O(nlogn)) ， 所以树节点应该存原来初始的和nsum和当刚好是这段区间所累加的和lnc。本节点区间的和实际上是nsum+lnc*(R-L+1)。 每次插入将路过的节点中的nsum加上插入的c*(r ...
分类：
其他好文 时间：
2017-05-01 16:01:10
阅读次数：
195
本题也是挺特别的题目，由于要递归到树的叶子节点然后初始化。 一開始看题也非常困难，以为仅仅是一条路径的最大获利计算。使用保存路径，然后DP。结果WA了。 原来本题是须要分路径探索的。就是说每个分岔路都能够分兵探索下去，假设兵力不足就结束，看最大收益是多少。 题目并没有说的那么清楚，或许看题目也考人的 ...
分类：
其他好文 时间：
2017-05-01 13:39:19
阅读次数：
167
堆是一种特殊的二叉树。它具有下面两个性质： 1、每一个节点的值大于或等于其每一个子节点的值。 2、该树全然平衡，最后一层的叶子都处于最左側的位置。 有最大堆和最小堆之分。以上定义是最大堆的定义，最小堆的定义例如以下： 1、每一个节点的值小于或等于其每一个子节点的值； 2、该树全然平衡，最后一层的叶子 ...
分类：
编程语言 时间：
2017-05-01 11:59:14
阅读次数：
164
博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~http://www.cnblogs.com/chenxiwenruo/p/6789828.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~ 水，中序遍历输出即可注意除根节点、叶子节点外，都需要有括号 ...
分类：
其他好文 时间：
2017-04-30 18:37:54
阅读次数：
215
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段 ...
分类：
其他好文 时间：
2017-04-30 17:24:52
阅读次数：
334
此题容易想到是用递归求解。解法不难，但有几个细节需要考虑清楚。 整体思想是从根到叶子进行遍历，其中不断保存当前的中间结果（上一层的结果乘以10后加上当前层根节点的数值）并通过参数向下传递。。。 到达叶子节点时可以逐层返回最终结果。 1）可以用递归函数dfs的参数表内置的返回和来返回数值，也可以直接用 ...
分类：
其他好文 时间：
2017-04-26 10:18:23
阅读次数：
199
链接： http://poj.org/problem?id=1463 题意： 求一棵树的最小点覆盖 题解： dp[i][0]、dp[i][1]分别表示不在i结点上和在i结点上放置士兵时整个以i结点为根的子树被覆盖用到用到目标的最少数量 状态转移： 对叶子结点，有dp[i][0]=0,dp[i][1] ...
分类：
其他好文 时间：
2017-04-25 19:55:06
阅读次数：
161
题意：一棵树，俩种操作：1 有路径上的全部点加vi，2全部边加vi。 先离线求出全部询问的lca，再遍历询问一次，点+vi,lca-2*vi ,最后dfs从叶子扫上来一次，最后再祖先点补上就可以。用了输入挂。复杂度（n+m）. #pragma comment(linker,"/STACK:10240 ...
分类：
其他好文 时间：
2017-04-25 17:44:50
阅读次数：
146
