现在有一颗合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度。 分析：输入n个顶点，n-1条边，如果是完全合法的输入，那就简单的有向图，找入度为0的节点，然后广搜或者深搜（深搜代码简单），得到最大的深度就是树的高度。 但是：只过了70%的测试用例，我实在想不出来还有 ...
分类：
其他好文 时间：
2016-09-24 12:07:29
阅读次数：
158
思路：类似于层次遍历，用队列实现。每层结点进队列，末尾加入-1；再出队列，同时添加结点的子节点入队列，遇到-1则深度加1； java代码： 运行结果： 没有在赛码网ac过，大家可以试试。 ...
分类：
移动开发 时间：
2016-09-23 23:24:27
阅读次数：
240
只过了20%...我日 树的高度 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 现在有一棵合法的二叉树，树的节点都是用数字表示， 现在给定这棵树上所有的父子关系，求这棵树的高度 输入 输入的第一行表示 ...
分类：
移动开发 时间：
2016-09-23 23:20:50
阅读次数：
753
那么当给一棵本来就平衡的AVL树中插入一个新节点P的时候，从节点P到根节点的路径上，每个节点为根的子树的高度都可能增加1，即平衡因子发生改变，所以执行一次插入操作后，都需要沿路径向根节点回溯，修改各节点的平衡因子，而如果遇到了哪一个节点的bf变成2或-2的时候就要进行平衡化处理，即调整棵树的高度。原... ...
分类：
其他好文 时间：
2016-09-15 16:24:53
阅读次数：
524
1、二叉树上的操作均是C++实现先根序创建二叉树及其其它方法我认为在二叉树的创建方法和遍历以外，以下方法值得我们关注：public:
intsize()const;//求结点个数
intheight()const;//求树的高度
BinTreeNode<Type>*root_1()const;//求根节点
BinTreeNode<Type>*left..
分类：
其他好文 时间：
2016-08-08 01:11:57
阅读次数：
227
1、树(1)、树形结构本身具有递归的性质(在其后的编程中体现的淋漓尽致)!树是一种非常重要的非线性结构。(2)、几个概念：结点的度，就是分支个数(孩子个数)；树的度，结点度中最大的(孩子最多的)；非叶子结点，度>0(有孩子结点)；叶子结点，度为0的(没有孩子结点)；树的高度..
分类：
其他好文 时间：
2016-08-07 17:08:36
阅读次数：
171
介绍：在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 “An algorithm fo...
分类：
其他好文 时间：
2016-08-05 17:55:37
阅读次数：
226
分析：完全二叉树特点：完全二叉树的倒数第二层一定全部都是满的步骤1、先求出这颗树的高度2、在求根结点的右子树的高度（找根结点右子树的最左结点）3、这样就会出现两种情况，一种是左子树的高度和右子树的高度相等，则说明左子树是满二叉树，可用公式求出，再把这个节点的右..
分类：
其他好文 时间：
2016-08-05 01:07:15
阅读次数：
108
AVL树AVL树又称为高度平衡的二叉搜索树，它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度；AVL树的性质左子树和右子树的高度之差的绝对值不超过1树中的每个左子树和右子树都是AVL树下面实现一棵AVL树，主要实现其插入部分：#pragmaonce
template<cl..
分类：
其他好文 时间：
2016-08-01 23:02:54
阅读次数：
155
AVL树又称高度平衡的二叉搜索树，是1962年俄罗斯的数学家提出来的。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度。AVL的性质：（1）左子树和右子树的高度之差的绝对值不超过1。（2）树中的每个左子树和右子树都是AVL树。（3）每个节点都有一个平衡因..
分类：
其他好文 时间：
2016-07-24 07:10:41
阅读次数：
188
