AVL树(平衡二叉树)： 　　AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的 ...

一、定义 平衡二叉树，又称AVL树，它是一种特殊的二叉排序树。AVL树或者是一棵空树，或者是具有以下性质的二叉树： （1）左子树和右子树都是平衡二叉树； （2）左子树和右子树的深度（高度）之差的 ...

前言 面试过程中，多多少少会问一点数据结构（二叉树）的问题，今天我们来复习一下二叉树的相关问题，文末总结。 1. 二叉树的由来 在 jdk1.8 之前，HashMap 的数据结构由「数组+链表」 ...

一、简介 　　本文将通过图解和代码详细讲解AVL平衡二叉树的性质及失衡和再平衡的内容。在看本文之前希望大家具备二分搜索树的相关知识。或移步《二分搜索树》了解二分搜索树。 二、平衡二叉树 　 ...

索引的定义 MySQL官方对索引的定义为：索引（Index）是协助MySQL高效获取数据的数据结构。 本质上，索引的目的是为了提高查询效率，通过不断地缩小想要获取数据的范围来筛选出最终想 ...

任一结点的左子树和右子树的深度之差不超过1的树称为平衡二叉树。 可通过计算非叶子结点的平衡因子来判断该树是否为平衡二叉树（叶子节点的平衡因子均为0）。 平衡因子 = 左子树深度 - 右子树深度 ...

一步一步写平衡二叉树（AVL树） 作者：C小加 更新时间：2012-8-20 　　平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1 ...

第108题 解题思路 从定义我们知道，BST的中序遍历为一个递增序列，给定的数组其实就是中序遍历结果 取有序数组的中间值做根，左边部分做左树，右边部分做右树如此循环迭代去二分就可还原 ...

一、什么是平衡二叉树 平衡二叉树（Self-Balancing Binary Search Tree 或者 Height-Balancing Binary Search Tree）译为 自平衡的二叉 ...

1、二叉查找树的缺点 二叉查找树，相信大家都接触过，二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大，如图 基于二叉查找树的这种特点，我们在查找某个节点的时候，可以采取类 ...