题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 使用递归，计算子树的高度，如果从上到下逐个根节点判断需要做很多重复的操作，所以从下往上更省时 public class Solution {//树 my public boolean IsBalanced_Solution(TreeNode ...
分类：
其他好文 时间：
2019-04-12 17:43:05
阅读次数：
195
输入一颗二叉树，判断这棵树是否为二叉平衡树。首先来看一下二叉平衡树的概念：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。因此判断一颗二叉平衡树的关键在于求出左右子树的高度差，而二叉树的高度又是怎么定义的呢？二叉树的高度指的是从根节点到叶子节点所有路径上 ...
分类：
编程语言 时间：
2019-04-09 20:28:05
阅读次数：
202
小史：树的话，无非就是前中后序遍历、二叉树、二叉搜索树、平衡二叉树，更高级一点的有红黑树、B 树、B+ 树，还有之前你教我的字典树。 红黑树 一听到红黑树，小史头都大了，开始抱怨了起来。 小史：红黑树看过很多遍了，但是每次都记不住，它的规则实在是太多了，光定义就有四五条规则，还有插入删除的时候，需要 ...
分类：
数据库 时间：
2019-03-31 09:35:59
阅读次数：
190
173. 二叉搜索树迭代器 题意 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 next() 和 hasNext() 操作的时间复杂度是 O(1)，并使用 O(h) 内存，其中 h 是树的高度。你可以假设 next() ...
分类：
其他好文 时间：
2019-03-31 09:22:48
阅读次数：
162
二叉查找树的性质： 如果节点的左子树不空，则左子树上所有结点的值均小于等于它的根结点的值； 如果节点的右子树不空，则右子树上所有结点的值均大于等于它的根结点的值； 任意节点的左、右子树也分别为二叉查找树； 二叉查找树查找某个结点时，是二分查找的思想，查找所需的最大次数等同于二叉树的高度。 缺陷：二叉 ...
分类：
其他好文 时间：
2019-03-28 09:57:16
阅读次数：
186
1、递归 想到用递归。涉及到左右子树比较，或者对称性等需要挨个节点比较。 写好递归结束条件。递归结束条件一般是root==null或者root1==null&&root2==null 处理好边界条件。可能会在边界上踩坑，可以特事特办采用特殊条件过滤。 1.1 一个树的递归 https://leetc ...
分类：
其他好文 时间：
2019-03-26 22:54:56
阅读次数：
320
/*自己看了半天也没看懂代码，下次再补充说明*/ 解释： 平衡二叉树（Self-Balancing Binary Search Tree 或Height-Balanced Binary Search Tree），是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1。 实现原理： 平衡二 ...
分类：
其他好文 时间：
2019-03-24 18:51:03
阅读次数：
147
#include <iostream> #include <algorithm> using namespace std; //平衡二叉树结点 template <typename T> struct AvlNode { T data; int height; //结点所在高度 AvlNode<T> ...
分类：
其他好文 时间：
2019-03-24 09:36:44
阅读次数：
111
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,null,null ...
分类：
编程语言 时间：
2019-03-23 17:23:13
阅读次数：
212
-- 欢迎指正-- 平衡二叉树特点： 任意一个结点的平衡因子（左子树高度 - 右子树高度）的绝对值不会超过1。 下面的方法，若是平衡二叉树，则还会返回树的高度 结点结构： 函数源码： ...
分类：
编程语言 时间：
2019-03-23 00:57:25
阅读次数：
185
