题目链接：https://nanti.jisuanke.com/t/31451 题意： 给你一颗树，树上各点有初始权值，你有两种操作： 1. 给树中深度为l的点全部+x,(根节点为1，深度为0） 2.求出以x为根的子树权值和 思路： 因为第一个操作是对一整层的树节点+x，那么我们可以很容易的标记每一 ...
分类：
其他好文 时间：
2018-09-09 15:04:09
阅读次数：
167
二叉搜索树 定义 是一棵二叉树，任何节点的值一定大于其左子树中每一个节点的值，小于其右子树每一个节点的值 AVL平衡二叉搜索树 定义 一棵二叉搜索树，任何节点的左子树高度和右子树高度最多相差1，严格平衡 节点58左子树高度3，右子树高度0，相差3，所以不是平衡二叉树 节点结构 data、bf(平衡因 ...
分类：
其他好文 时间：
2018-09-08 23:31:16
阅读次数：
198
题目大意： 一颗树，想要在树链上添加同一物品，问最后每个点上哪个物品最多。 解题思路： 假如说物品数量少到可以暴力添加，且树点极少，我们怎么做。 首先在一个树节点上标记出哪些物品有多少，寻找道路上的节点暴力添加。 而如果节点比较多，我们使用树上差分u+1，v+1,lca-1,fa[lca]-1向上求 ...
分类：
其他好文 时间：
2018-09-05 00:45:31
阅读次数：
335
条件节点和行为节点，这两种节点本身的设计比较简单，项目中编写行为树节点一般就是扩展这两种节点，而Decorator和Composite节点只需要使用内置的就足够了。 它们的继承关系如下： Conditional->Task Action->Task 代码如下： BTAction.lua BTCond ...
分类：
编程语言 时间：
2018-09-02 23:40:42
阅读次数：
267
1.求二叉树所有的节点数 2.求二叉树所有的叶子节点数 3.求二叉树最小值的节点值 4.求二叉树所有节点值之和 5.求二叉树节点值为x的个数 6.删除二叉树 ...
分类：
编程语言 时间：
2018-09-02 18:38:17
阅读次数：
160
题意给你q次询问，给一条链问从给定起点到给定终点的最长连续严格递增子序列。 因为给定起点与终点所以路径可能与dfs序的树节点展开顺序相反。所以问题变成了给n个数询问一个区间的最长LCIS。 但因为方向可正可负，所以我们除了维护区间的最长递增以外还要维护最长递减。线段树的部分就做完了。 树链剖分的时候 ...
分类：
其他好文 时间：
2018-08-29 01:09:44
阅读次数：
167
1. 二叉树的遍历：先序（递归、非递归），中序（递归、非递归），后序（递归、非递归）。 2. 获取二叉树节点个数： 3. 判断二叉树是否为完全二叉树： 4. 求二叉树两个节点的最小公共祖先： 5. 二叉树的翻转： 6. 求二叉树第k层的节点个数： 7. 求二叉树中节点的最大距离（相距最远的两个节点之 ...
分类：
编程语言 时间：
2018-08-28 17:57:22
阅读次数：
179
题目链接 https://leetcode cn.com/problems/binary tree pruning/description/ 题目描述 给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X ...
分类：
其他好文 时间：
2018-08-27 14:09:40
阅读次数：
181
堆的简单理解 以k1,k2,k3,k4.....kn为示例： 对于任意存在子节点的ki，k(2i)是其左子树节点，k(2i+1)是其右子树节点， 大堆序满足条件，k(i) >=k(2i) && k(i)>=k(2i+1) (1 ≤ i ≤ n/2) 小堆序满足条件，k(i) <= k(2i）且k(i ...
分类：
编程语言 时间：
2018-08-25 14:16:29
阅读次数：
145
1、分为逻辑结构、物理结构和数据操作。 2、逻辑结构 集合：成员之间没有关系 线性（元素之间都是一对一的关系）：链表、数组 非线性（元素之间存在多对多的关系）：树、图、散列表 3、物理结构 顺序 链式 索引 散列 4、二叉树 满二叉树：节点个数为2的n次方-1，即除最后一行，都有2个子节点。 完全二 ...
分类：
其他好文 时间：
2018-08-22 21:54:20
阅读次数：
182
