B-树 B-树,这里的 B 表示 balance( 平衡的意思),B-树是一种多路自平衡的搜索树 它类似普通的平衡二叉树，不同的一点是B-树允许每个节点有更多的子节点。下图是 B-树的简化图. B-树有如下特点: 所有键值分布在整颗树中； 任何一个关键字出现且只出现在一个结点中； 搜索有可能在非叶子 ...
分类：
数据库 时间：
2018-10-13 15:39:38
阅读次数：
163
1、平衡二叉树 （1）由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； （2）特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则： 非叶子节点只能允 ...
分类：
其他好文 时间：
2018-10-05 13:55:01
阅读次数：
143
题目链接 题目描述 平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 d. 空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树高度最大值 + 1. 一棵在高度上平衡的树，节点数可能不平衡，因此再 ...
分类：
其他好文 时间：
2018-10-02 20:26:17
阅读次数：
116
一、题目 1、审题 2、分析 给出一个有序的不重复的整形数组，组成一个二路平衡二叉树（左右子树高度差不超过1）。 二、解答 1、思路： 方法一、 采用递归的方式。（像二分查找） ①、为了保持平衡，查找数组的下标中间的数 nums[mid]，作为 root； ②、(0, mid - 1) 作为 roo ...
分类：
其他好文 时间：
2018-10-01 12:54:08
阅读次数：
166
题目 平衡二叉树的性质为：要么是一颗空树，要么任何一个节点的左右子树高度差的绝对值不超过1。给定一棵二叉树的头结点head，判断这棵二叉树是否为平衡二叉树。 难度：?? 基础理解 以下是个人认为对概念叙述较为详细的参考链接： 对平衡二叉树的理解： "判断二叉树是否为平衡二叉树" 对先序、中序、后序遍 ...
分类：
其他好文 时间：
2018-09-29 14:42:08
阅读次数：
138
判断该树是不是平衡的二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。方法一：先序遍历 1.计算节点深度 2.递归判断是否平衡 上面的“先序遍历”判断二叉树平衡的方法，时间复杂度比较大。因为，二叉树中的很多结点遍历了多次。 方法二：后序遍历 ...
分类：
其他好文 时间：
2018-09-18 00:34:28
阅读次数：
150
数据结构 【Java】 大话数据结构(1) 线性表之顺序存储结构 【Java】 大话数据结构(2) 线性表之单链表 【Java】 大话数据结构(3) 线性表之静态链表 【Java】 大话数据结构(4) 线性表之循环链表 【Java】 大话数据结构(5) 线性表之双向链表 【Java】 大话数据结构( ...
分类：
编程语言 时间：
2018-09-13 17:28:05
阅读次数：
161
解析MySQL的体系架构及学习Mysql存储引擎MyISAM和InnoDB
分类：
数据库 时间：
2018-09-10 00:55:39
阅读次数：
208
问题描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,nu ...
分类：
其他好文 时间：
2018-09-09 19:47:29
阅读次数：
149
问题描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 思路：由于数组是有序数组，所以只需用二分法构造即可，mid即为根节点，0：mid 的中间点为左子树的根节点，mid+1:末尾 ...
分类：
编程语言 时间：
2018-09-09 16:47:56
阅读次数：
165
