线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即 ...
分类：
其他好文 时间：
2016-05-26 20:28:39
阅读次数：
251
输入一个二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。如上图的二叉树，当输入根结点和一个数值12的时候，就有两条路径“1->2->4->5”和“1->3->8”，如果存在，就输出上述路..
分类：
其他好文 时间：
2016-05-26 19:09:34
阅读次数：
229
将对象组合成树形结构以表示“部分-整体”的层次结构。
组合模式使得用户对单个对象和组合对象的使用具有唯一性
涉及角色：
1.Component 是组合中的对象声明接口，在适当的情况下，实现所有类共有接口的默认行为。声明一个接口用于访问和管理Component子部件。
2.Leaf 在组合中表示叶子结点对象，叶子结点没有子结点。
3.Composite 定义有枝...
分类：
编程语言 时间：
2016-05-26 14:47:32
阅读次数：
227
题目链接:传送门 题目大意:给你一副无向图,问至少加多少条边使图成为边双联通图 题目思路:tarjan算法加缩点，缩点后求出度数为1的叶子节点个数，需要加边数为(leaf+1)/2 ...
分类：
移动开发 时间：
2016-05-24 20:41:48
阅读次数：
368
红黑树是二叉排序树的改进， 红黑树有几个特点： 1：节点只有2中颜色，红色和黑色。 2：根节点一定是黑色节点。 3：红色节点的子节点一定是黑色节点。 4：黑色高度(根节点到每个叶子节点的路径长度包含相同的黑色节点)相等。 规定的插入的节点一定是红色节点， 红黑树的插入节点后需要调整的规则，插入节点需 ...
分类：
其他好文 时间：
2016-05-21 22:58:47
阅读次数：
223
定义： （0）二叉树 （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树 数据结构定义 插入元素 由于元素互异，插入元素的位置一定在叶子结点，递归插入程序 查找最小值 根据二叉搜索树的 ...
分类：
编程语言 时间：
2016-05-19 23:16:28
阅读次数：
238
Problem Description
话说MCA山上各路豪杰均出山抗敌，去年曾在江湖威名显赫的，江湖人称的甘露也不甘示弱，“天将降大任于斯人也，必先劳其筋骨，饿其体肤，空乏其身”他说。可惜，由于去年取上将首级时不慎右手右关节第七次骨折，养伤达一年之久，空有一腔抱负却壮志难酬，如今天下危亡，习武之人又怎能袖手旁观，于是他决定出山协助威士忌共抗辽贼，这时他的对头枫冰叶子出...
分类：
其他好文 时间：
2016-05-18 18:37:33
阅读次数：
263
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
public class Main {
public static class TreeNode{
T data;
TreeNode left=null;
TreeNode right=null...
分类：
编程语言 时间：
2016-05-18 18:24:11
阅读次数：
244
输入两棵二叉树A和B，判断B是不是A的子结构。如图：二叉树B就是二叉树A的一棵子树，而二叉树C不是二叉树A的子树。上图可以发现，判断一棵树是不是另一棵树的子树，可以从一棵树的根结点开始遍历，直到找到另一棵树的根结点开始，就依次比较两棵树的左右子树，再次直到比较到两..
分类：
其他好文 时间：
2016-05-17 22:48:01
阅读次数：
201
传送门（下面也有题面） 题目大意： 一颗有根树，每个非叶子节点都有三个子节点，每个节点的权为0/1。 每个节点的权 取决于其所有子节点中 哪种权出现的次数更多。 有若干次询问，每次询问修改一个叶子节点的权，然后输出修改后根节点的权。 给出叶子节点初始值。 解法：树链剖分+线段树 叶子节点和非叶子节点 ...
分类：
其他好文 时间：
2016-05-17 22:35:37
阅读次数：
444
