什么是树？ 树是节点的有限集合。 名词普及： 1、孩子：当前节点下的所有第一级节点，就是当前节点的孩子。 如上所示： A节点的孩子有B、C、D； B节点的孩子有 D、E； C节点没有孩子； D节点的孩子有G、H 2、双亲节点（父节点）：当前节点的上一级节点 如上所示：B是A的孩子，即B是A的双亲 3 ...
分类：
其他好文 时间：
2018-05-25 14:49:09
阅读次数：
182
描述 判断一棵二叉树是否是平衡二叉树。 平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 二叉树节点定义如下： st ...
分类：
其他好文 时间：
2018-05-21 14:38:35
阅读次数：
183
BZOJ_4765_普通计算姬_分块 Description "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题 ：给定一棵n个节点的带权树，节点 ...
分类：
编程语言 时间：
2018-05-20 11:47:40
阅读次数：
191
平衡二叉树：一颗空树，或者是具有以下性质的二叉树 左子树和右子树都是平衡二叉树 左子树和右子树的深度只差不超过1 把二叉树节点的平衡因子BF(Balance Factor)定义为该节点的左子树深度减去右子树深度，则平衡二叉树所有结点的平衡因子只能是-1，0，1。只要有一个结点的平衡因子绝对值大于一就 ...
分类：
编程语言 时间：
2018-05-19 01:13:59
阅读次数：
184
要点： 1.查找到被删除的节点 2.分析要删除的节点 1.叶子结点 2.有一个孩子 3.有两个孩子（根节点和其他节点） 代码实现： 其中查找函数Search可以传入多一个参数： ...
分类：
编程语言 时间：
2018-05-15 00:27:03
阅读次数：
208
行为树节点 一、Composite组合节点： 1、Selector 要求比较低：只要有一个子节点成功就可以了。 只要子节点有一个返回true，则停止执行其它子节点，并且Selector返回true。如果所有子节点都返回false，则Selector返回false。 2、Sequence 要求比较高： ...
分类：
其他好文 时间：
2018-05-14 22:58:26
阅读次数：
1748
层次遍历构建二叉树: 1.定义二叉树节点: 2.层次遍历构建二叉树： 3.测试 ...
分类：
其他好文 时间：
2018-05-13 12:07:31
阅读次数：
152
题意： 给出一棵树，删掉其中一些边，要求生成的每个子树节点数一样。输出所有可以删掉的边数。 题解： 以节点1为根，预处理每个子树的大小。对于每个n的因数x，还需满足子树为他倍数的点够n/x个，那么删的边数就为n/x-1。 #include <bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2018-05-12 18:20:56
阅读次数：
205
? 二叉树节点类型BTNode： 创建二叉树 输出二叉树 二叉树的高度： ...
分类：
编程语言 时间：
2018-05-09 20:52:05
阅读次数：
246
满二叉树： 完全二叉树：只允许最后一层有空缺，且空缺从右向左连续空缺。 排序二叉树：BST 任意一个父节点左子树比它小，右子树比它大。 平衡二叉树:AVL 树中任意节点，左子树右子树高度差不超过1. 二叉树的基本性质： 一个有K层的二叉树，节点总和最多有2k -1个。 一个有K层的二叉树，叶子节点总 ...
分类：
其他好文 时间：
2018-05-09 15:11:13
阅读次数：
158
