第7章 树及其应用7.1 无向树7.2 根树及其应用 ? 7.1.1 无向树的定义及其性质? 7.1.2 生成树与基本回路和基本割集? 7.1.3 最小生成树 无向树的定义无向树: 连通无回路的无向图平凡树: 平凡图森林: 每个连通分支都是树的非连通的无向图树叶: 树中度数为1的顶点分支点: 树中度
分类：
其他好文 时间：
2016-02-10 23:23:30
阅读次数：
1091
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。 平衡二叉检索树使用中序遍历算法，检索效率高于vector
分类：
其他好文 时间：
2016-02-05 19:24:12
阅读次数：
210
题目： Given preorder and inorder traversal of a tree, construct the binary tree. 思路： 线序序列的第一个元素就是树根，然后在中序序列中找到这个元素（由于题目保证没有相同的元素，因此可以唯一找到），中序序列中这个元素的左边就
分类：
其他好文 时间：
2016-02-05 11:44:41
阅读次数：
110
二叉树的中序遍历，即左子树，根， 右子树 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right;...
分类：
其他好文 时间：
2016-01-24 22:12:43
阅读次数：
123
二叉树是一种数据结构，每个节点都有两个子节点。二叉树的遍历有三种方式，先序遍历是 根节点，左子树，右子树；中序遍历是 左子树，根节点，右子树；后序遍历是 左子树，右子树，根节点；java实现： 1 package com.gh.Binary; 2 3 /** 4 * 二叉树的实现 5 * 6...
分类：
编程语言 时间：
2016-01-24 00:22:59
阅读次数：
173
以下仅适用于树莓派2 B，其他型号的树莓派请见http://elinux.org/Raspberry_Pi_Kernel_Compilation1.将RPI上的/proc/config.gz拷贝到内核代码树，解压config.gz，重命名文件名为.config，放到内核代码树根目录2.内核代码树下声...
分类：
其他好文 时间：
2016-01-23 13:10:30
阅读次数：
109
Description维护一棵初始有n个节点的有根树(根节点为1)，树上节点编号为1-n，每个点有一个权值wi。 支持以下操作：0 u x 询问以u为根的子树中，严格大于x的值的个数。(u^=lastans,x^=lastans) 1 u x 把u节点的权值改成x。(u^=lastans,x^=la...
分类：
其他好文 时间：
2016-01-16 19:29:29
阅读次数：
254
题目大意：给定一棵树，选定一棵子树中的一些点，薪水和不能超过m，求点的数量*子树根节点的领导能力的最大值考虑对于每一个节点，我们维护一种数据结构，在当中贪心寻找薪金小的雇佣。每一个节点暴力重建一定不行。我们考虑可并数据结构。每一个节点将子节点的信息直接合并就可以能够用启示式合并的Treap。也能够用...
不就是移一下树根，回溯一下吗？诶？黄学长为什么可以直接找？诶？这不是重心吗？YY了一下证明 很简单由于重心max{sz[v]} <= sz[u] / 2的性质，可以证明每一步远离重心的移动都不会使答案更优，每一步靠近重心的移动都不会使答案更劣，且只与子树大小有关，与边权无关。那么显然一直移动就可以移...
分类：
其他好文 时间：
2016-01-06 21:47:18
阅读次数：
117
前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树遍历结果：ABDECF 中序遍历，也叫中根遍历，顺序是 左子树，根，右子树遍历结果：DBEAFC 后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根遍历结果：DEBFCA 先序输出:A B D G H E C K F I J中序输出:G D ...
分类：
其他好文 时间：
2016-01-03 19:33:25
阅读次数：
159
