树是一对多的结构 结点：树的小圆圈 度：结点有多少个分叉 叶子结点：结点的度为0 双亲：parent 孩子：child 二叉树：树的度不超过2 满二叉树：每一层都是满的 完全二叉树：除了最后一层都是满的，最后一层左边都是齐全连续的。 性质1：对一颗二叉树，第i层最多有2的i-1次方个 性质2：对一颗 ...
分类：
其他好文 时间：
2018-01-01 00:24:31
阅读次数：
125
Description Input 输入一个正整数N，代表有根树的结点数 Output 输出这棵树期望的叶子节点数。要求误差小于1e-9 Sample Input 1 Sample Output 1.000000000 HINT 1<=N<=10^9 正解：期望。 首先可以打表找规律得到代码里的式子 ...
分类：
其他好文 时间：
2017-12-31 20:58:09
阅读次数：
140
2.解题思路：第一步是构造表达式树，构造时可以利用一个map来记录出现的子树，并为之编号。例如，用(a,0,0)可以表示一个叶子a，用(b,3,6)表示根的名字是b，子树的编号分别是3,6的树。这样既可方便地得到最简表达式。本题总的时间复杂度为O(N*logN)。 #include<stdio.h> ...
分类：
其他好文 时间：
2017-12-31 02:56:41
阅读次数：
125
http://www.lydsy.com/JudgeOnline/problem.php?id=1060 以激发器所在节点为根 终止节点一定是叶节点 记录点的子树内最深的终止节点 然后从根往下使用道具 道具的使用次数为 整棵树最深的叶子节点深度-本节点子树内最深的叶子节点深度-本节点的祖先节点已使用 ...
分类：
其他好文 时间：
2017-12-30 12:35:17
阅读次数：
148
题目描述 给出一个有 $2^n$ 个叶子节点的完全二叉树。每个叶子节点可以选择黑白两种颜色。 对于每个非叶子节点左子树中的叶子节点 $i$ 和右子树中的叶子节点 $j$ ：如果 $i$ 和 $j$ 的颜色都为当前节点子树中颜色较多（相等视为白色）的那个，则不需要付出代价；都为较小的那个则需要付 $2 ...
分类：
其他好文 时间：
2017-12-28 21:44:12
阅读次数：
194
Bool Query 用于组合多个叶子或复合查询子句的默认查询 must 相当于 与 & = must not 相当于 非 ~ ！= should 相当于 或 | or filter 过滤 SearchRequest sr = new SearchRequest(); //指定索引名称，如未指定则会 ...
分类：
编程语言 时间：
2017-12-27 20:29:43
阅读次数：
177
emmmm，这东西看了我一天多，终于有一个大概的概念了 红黑树是一种特殊的二叉搜索树 它可以保证，无论以什么样的顺序进行插入和删除，二叉搜索树的树高均为lg(n) 首先红黑树继承了所有二叉搜索树的性质 红黑树接着还有另外五个性质，这些性质满足了树高为lg(n)的特性 除了树中的节点，我们会在每个叶子 ...
分类：
其他好文 时间：
2017-12-23 21:48:01
阅读次数：
90
3702双倍经验。原题链接2212 现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有$n$个叶子节点，满足这些权值为$1..n$的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换，使得最终所有叶子节点的权值按照中序遍历写出来，逆序对个数最少。 一个节点 ...
分类：
其他好文 时间：
2017-12-23 20:18:34
阅读次数：
96
聚簇索引和非聚簇索引： 聚簇索引： 按照每张表的主键构造一颗B+树，叶子节点存放的就是行记录的所有数据，也将聚簇索引的叶子节点成为数据页。页与页之间通过双向链表链接，页按照主键的顺序排序。每张表只能有一个聚簇索引。 对于主键的排序查询和范围查询非常快，叶子节点上的数据就是用户要查找的数据。 ...
分类：
数据库 时间：
2017-12-23 19:12:30
阅读次数：
179
"" 很容易想到的平衡树，加个维护区间和。 只需要插入和删除操作即可。 kth其实都不用的，最小和最大可以从根节点log n一直向左/一直向右跑到叶子节点而求得。 记得每插入完一个点一定要 更新区间和 ！！ 更新区间和 ！！ 更新区间和 ！！ 我就因为没更新，导致出来答案都是随机的，有时候对，有时候 ...
分类：
其他好文 时间：
2017-12-21 19:36:13
阅读次数：
146
