MySQL 索引与 B+ 树 B+ 树 MySQL Innodb 存储引擎是使用 B+ 树来组织索引的。在介绍 B+ 树以前，先认识一下什么是 B 树，B 树是平衡二叉树，与一般的二叉查找树不同，平衡二叉树首先满足二叉查找树的定义（左子树的键小于根的键，右子树的键大于根的键），其次必须满足任何节点的 ...
分类：
数据库 时间：
2018-04-09 18:53:55
阅读次数：
184
B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即 ...
分类：
其他好文 时间：
2018-04-09 18:53:37
阅读次数：
136
代码审查 功能模块名称 平衡二叉树 审查人 李子涵 审查日期 2018 4 5 代码名称 平衡二叉树 代码作者 陈大千 文件结构 重要性 审查项 结论 头文件和定义文件的名称是否合理？ 是 头文件和定义文件的目录结构是否合理？ 是 版权和版本声明是否完整？ 否 重要 头文件是否使用了 ifndef/ ...
分类：
其他好文 时间：
2018-04-06 15:33:42
阅读次数：
156
给定一个二叉树，确定它是高度平衡的。对于这个问题，一棵高度平衡二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过 1。案例 1:给出二叉树 [3,9,20,null,null,15,7]: 3 / \ 9 20 / \ 15 7返回 true 。案例 2:给出二叉树 [1,2,2,3, ...
分类：
其他好文 时间：
2018-04-05 01:13:24
阅读次数：
133
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。此题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组: [-10,-3,0,5,9],一种可行答案是：[0,-3,9,-10,null,5]，它可以表示成下面这个高度平衡二叉搜索树： 0 ...
分类：
编程语言 时间：
2018-04-04 23:17:29
阅读次数：
243
考虑使用平衡二叉树实现单词和词组数目的统计。 二叉树节点定义： 节点中的成员char *word既可以存储单词，也可以存储词组。比较好的体现了该数据结构的复用属性。 【判断字符数逻辑】 逐字符读取文件，如果该字符在32-126之间，则字符总数＋1。 【判断行数逻辑】 逐字符读取，如果该字符为‘\n’ ...
分类：
其他好文 时间：
2018-03-30 18:29:16
阅读次数：
155
Chapter 5 查找 1- 顺序查找法 O(n) 2- 折半查找O(logn) ：二分查找 要求：关键字有序 过程： 判定树：叶子结点为方框，代表不成功的结点。 3- 分块查找：索引顺序查找 ASL = ASL1+ASL2 4- 二叉排序树（BST） 特点：左<根<右 5- 平衡二叉树（AVL） ...
分类：
其他好文 时间：
2018-03-25 18:15:34
阅读次数：
214
``` package Tree; / 平衡二叉树 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质： 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 ...
分类：
其他好文 时间：
2018-03-22 14:09:21
阅读次数：
153
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which the dep ...
分类：
其他好文 时间：
2018-03-22 10:59:18
阅读次数：
181
树专题 1.DFS模板 2.BFS模板 3.二叉树的动态实现（指针） 4.二叉树的静态实现 5.树的遍历、树的静态写法 ? 树：即子结点个数不确定且子结点没有先后次序的树。推荐使用静态写法 6.知道二叉树的先序和中序遍历，建立该二叉树 7.二叉树查找（BST） 8.平衡二叉树 AVL ...
分类：
编程语言 时间：
2018-03-21 14:08:58
阅读次数：
236
