给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过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
欢迎 指正 思路：采用类似后续遍历的思想。倒着找，从下向上找； c++实现： 结点结构： 获取树的高度： 这里，我拿刚做好的平衡二叉树做示范，输出结果如下： ...
分类：
其他好文 时间：
2019-03-22 22:56:36
阅读次数：
286
按红黑树的结构来进行查询和插入。 查询的话就和普通的平衡二叉树一样。 这里我们先介绍红黑树的特点： 1.根节点为黑色 2.红色节点的子节点一定都是黑色 3.每个叶子节点都是黑色的（空节点） 4.从任一节点到其每个叶子的路径都包含相同数目的黑色节点。 红黑树和普通的平衡二插树最大的优势就是任何不平衡都 ...
分类：
其他好文 时间：
2019-03-18 13:31:42
阅读次数：
137
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2... ...
分类：
其他好文 时间：
2019-03-18 10:23:15
阅读次数：
191
一、各种数据结构介绍 这一小节结合哈希表、完全平衡二叉树、B树以及B+树的优缺点来介绍为什么选择B+树。 假如有这么一张表(表名：sanguo)： （1）Hash索引 对name字段建立哈希索引： 根据name字段值进行hash计算，定位到数组的下标，因为字段值所对应的数组下标是哈希算法随机算出来的 ...
分类：
数据库 时间：
2019-03-14 11:56:28
阅读次数：
247
public class avlTest { public static void main(String[] args) { // TODO Auto-generated method stub ControllAvl controller=new ControllAvl(); int []a=n ...
分类：
其他好文 时间：
2019-03-13 15:02:24
阅读次数：
180
本文将主要讲述平衡二叉树中的红黑树，红黑树是一种我们经常使用的树，相较于 AVL 树他无论是增加还是删除节点，其结构的变化都能控制在常树次；在 JDK 中的 TreeMap 同样也是使用红黑树实现的； 一、结构概述 红黑树是在AVL 树平衡条件的基础上，进一步放宽条件，从而使得红黑树在动态变化的时候 ...
分类：
其他好文 时间：
2019-03-11 11:55:46
阅读次数：
180
AVL树平衡旋转详解 AVL树平衡旋转详解 AVL树平衡旋转详解 AVL树平衡旋转详解 概述 AVL树又叫做平衡二叉树。前言部分我也有说到，AVL树的前提是二叉排序树(BST或叫做二叉查找树)。由于在生成BST树的过程中可能会出现线型树结构，比如插入的顺序是：1, 2, 3, 4, 5, 6, 7. ...
分类：
其他好文 时间：
2019-03-10 13:46:52
阅读次数：
214
一、二叉查找树 众所周知，二叉查找树是每个结点最多有两个子树的树结构，通常子树被称为左子树或者右子树。二叉查找树的重要知识：对于树中的每一个节点，其左子树任意节点的值均小于该节点，其右子树的任意节点的值均大于该节点。大致结构如下图: 该图为平衡二叉树，即任意节点的左子树和右子树的高度相差不超过1。 ...
分类：
数据库 时间：
2019-03-10 09:38:39
阅读次数：
230
