1 树的基本概念（1）树是由若干结点组成的具有层次关系的集合，非空树有且只有一个根结点（/）。（2）某个结点及其下面所有的结点并称为以该结点为根的子树（usr及其下的所有结点就是/的一颗子树，usr是该子树的根）。（3）结点拥有的子树的个数称为结点的度（/的度为7，home的度为3）。（4）度为0的节点称为叶子结点（lib就是叶子结点）。（5）树的深度就是结点的最大层数（上图中的树深度为4）。注意
分类：
其他好文 时间：
2018-08-08 10:32:05
阅读次数：
131
攻略： 张家界森林公园（4日票）248元/人、不包含索道和百龙天梯（必坐百龙天梯72元/人） 天门山：238/人、距离火车站10多分钟路程 周六：晚上住在与森林公园50米处的酒店（叶子客栈 http://tuan.ctrip.com/group/4557272.html#ctm_ref=grh_sr ...
分类：
其他好文 时间：
2018-08-07 20:40:25
阅读次数：
226
Python 中的比较：is 与 == 在 Python 中会用到对象之间比较，可以用 ==，也可以用 is 。但是它们的区别是什么呢？ is 比较的是两个实例对象是不是完全相同，它们是不是同一个对象，占用的内存地址是否相同。莱布尼茨说过：“世界上没有两片完全相同的叶子”，这个is正是这样的比较，比 ...
分类：
编程语言 时间：
2018-08-07 18:02:51
阅读次数：
167
二叉树：每个节点最多有两个子树； 满二叉树：除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树。 所有内部节点都有两个子节点，最底一层是叶子节点。 性质： 1) 如果一颗树深度为h，最大层数为k，且深度与最大层数相同，即k=h; 2) 它的叶子数是： 2^(h-1) 3) 第k层的结点数 ...
分类：
其他好文 时间：
2018-08-07 00:35:49
阅读次数：
144
题目链接：https://www.luogu.org/problemnew/show/P3931 肉眼观察题目感觉可以跑最大流。 证明是如果拆断一棵树，需要最小割，最小割等于最大流。 注意： 图是无向边，在网络流里建两次边，即四次。 统计一下叶子节点，再建一个超级汇点，所有距离为inf。 inclu ...
分类：
其他好文 时间：
2018-08-06 17:12:37
阅读次数：
103
题目 2行c列个点，开始时互不联通，支持给同一列或着同一行相邻的两个点连边，和询问两个点能否在一个联通块里。 1≤C≤100000 1<=操作数<=100000; 题解 线段树的又一个骚操作。 我们把2*2的4个点看作线段树上的叶子结点。其他节点就是其儿子的合并（叶子结点的父亲表示2*4八个点，然后 ...
分类：
移动开发 时间：
2018-08-05 23:22:26
阅读次数：
253
树的定义与性质一、树的概念 1.树是用来概括传递关系的一种结构 2.根（根节点）茎（边）叶（叶子结点） 3.由2知，树就被定义为由若干结点和边组成的数据结构。 4.树中结点不能被边连成环。二、树的性质 1. 三：二叉树的特点 1.每个结点最多有两棵子树 2.二叉树是有序的，其次序不能任意颠倒 3.二 ...
分类：
其他好文 时间：
2018-08-05 12:56:43
阅读次数：
130
【emmm】 堆其实就是一个完全二叉树：叶子节点都在最后两层且集中在左侧。大（小）根堆的定义就是：每一个节点的权值大于等于（小于等于）其左右儿子（若存在）。 支持的操作有： 插入 删除（根节点或者非根节点） 查询根的权值 【代码】 ...
分类：
其他好文 时间：
2018-08-03 21:20:16
阅读次数：
154
数据结构：链表、栈、队列：链表插入元素。Huffman树：树的构建。二叉树、平衡二叉树：树的遍历（前序中序后序），查找树中两个元素和为某个值的叶子节点。堆：大（小）顶堆构建，topN的数。排序：冒泡排序，插入排序。查找：二分查找，快速查找。高级数据结构：动态规划、分治算法机器学习： 监督学习算法： ...
分类：
其他好文 时间：
2018-08-02 19:17:48
阅读次数：
132
题目描述 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 ...
分类：
其他好文 时间：
2018-08-01 14:22:48
阅读次数：
157
