题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 ...
分类：
其他好文 时间：
2018-12-31 15:49:49
阅读次数：
174
AVL树即平衡二叉树，每个结点有一个平衡因子，即左子树高度减去右子树高。每插入一个结点时，从根部开始按二叉排序树的方法，与节点不断比较，按大小向左右子树插入。在与最后的节点比较后插入时，若有兄弟节点，说明树的高度没有变，此时依然平衡；若没有，则小范围内树高改变了，需回溯，依次更改祖先的平衡因子，若遇 ...
分类：
其他好文 时间：
2018-12-30 12:07:34
阅读次数：
236
题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 常规的办法我们肯定能想到通过调用深度的函数来递归计算出左右子树的深度，并进行判断是否满足平衡因子小于等于1，也就是如下的方法： 但往往这样的话会重复计算一些结点的深度，所以更好的办法是利用自底向上遍历的方法，边遍历边判断是否满足，对代码进行改 ...
分类：
其他好文 时间：
2018-12-30 02:45:31
阅读次数：
149
1.概念 平衡二叉树(AVL Tree)首先要满足二叉树的定义,如下 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树； 没有键值相等的节点。 ...
分类：
编程语言 时间：
2018-12-28 18:29:05
阅读次数：
220
将有序数组转化为二叉搜索树 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它 ...
分类：
编程语言 时间：
2018-12-23 11:16:48
阅读次数：
245
1.平衡二叉树定义:如果一棵树不为空,其任意节点的左子树高度与右子树高度之差不超过1,那么满足这样条件的树就是平衡二叉树 2.平衡二叉树节点定义： 这里平衡二叉树节点定义使用了模版，这样就可以任意自定义节点，using BINNODE = tagNode<T>则是为节点类型起一个别名， using ...
分类：
其他好文 时间：
2018-12-17 02:17:48
阅读次数：
195
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,null,null ...
分类：
其他好文 时间：
2018-12-09 13:54:27
阅读次数：
148
AVL树或者是一棵空树，或者是具有以下性质的非空二叉搜索树： 1. 任一结点的左、右子树均为AVL树； 2.根结点左、右子树高度差的绝对值不超过1. 1.声明 #include<iostream> #include<cstdio> #include<queue> using namespace st ...
分类：
其他好文 时间：
2018-12-08 17:52:19
阅读次数：
203
1.二分搜索树特点：每个节点的键值大于左孩子； 每个节点的键值小于右孩子；以左右孩子为根的子树仍为二分搜索树 ；不是完全二叉树2.优势：高效，不仅可以查找数据；还可以高效的插入，删除数据-动态维护数据3.二分搜索树的局限性： 1.二分搜索树的排列不同，对应的时间复杂度不同：最差可以退化为链表的形式O ...
分类：
其他好文 时间：
2018-12-05 12:18:52
阅读次数：
185
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: ...
分类：
编程语言 时间：
2018-12-03 20:25:24
阅读次数：
159
