liyu121的博客

漫画：什么是红黑树？ 程序员小灰关注 0.3122017.12.17 21:39:01字数 1,282阅读 2,446 ​ ———————————— ———————————— 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树，就是一颗典型的二叉查找树： 1.查看根节点9：

转载自：伯乐专栏作者/玻璃猫，微信公众号 - 梦见漫画：什么是b+树 这一次我们来介绍 B+ 树。 一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域分划。 一个m阶的.

漫画算法：什么是 B 树？ 本文提到的「B-树」，就是「B树」，都是 B-tree 的翻译，里面不是减号-，是连接符-。因为有人把 B-tree 翻成 「B-树」，让人以为「B树」和「B-树」是两种树，实际上两者就是同一种树。 ———————————— ———————————— 二叉查找树的结构： 第1次磁盘IO： 第2次磁盘IO： 第3次磁盘IO： 第4次磁盘IO：

以下根据https://www.sohu.com/a/156625181_466939，http://www.sohu.com/a/157146400_466939，简单总结 所有的索引是存在磁盘的，数据量大的时候可能有几十G,所以我们不可能一次性将所有索引加载到内存，一整块内存是由很多磁盘页组成，树中的每个节点对应一个磁盘页地址 二叉查找树 B树 B+树 优...

概论：以单链表为例，每个存储数据元素的结点包括两个域，即数据域和指针域，正常情况下为操作方便，建立链表的时候会建立一个数据域为空的伪结点作为头结点。这里方便起见不使用泛型，数据类型选用Int。 一、 实现单链表数据结构 public class Node{ Int data; Node next; public Node(){ this.next =...

一、概述 栈（stack）：是线性表的一种，限制仅在线性表的一端进行插入和删除操作。其中允许插入和删除的一端称为栈顶（top），不允许插入和删除的一端称为栈底（bottom）。 二、 顺序存储栈的基本操作以及算法实现 基本操作：初始化、判断是否为空、求栈深、读取栈顶元素、出栈/入栈、栈置空等。 抽象出栈的基本操作： public interface IStack{ public vo...

https://blog.youkuaiyun.com/qq_41523096/article/details/86578229

写在前面： 这篇文章是在公众号： 程序员小灰 中发布的。是我到目前为止所看到的关于时间复杂度介绍的最好的文章，简介 清晰 明了。 所以拿来po出来 仅供学习交流，如侵则删。 现已将此文收录至：《数据结构》C语言版 (清华严蔚敏考研版） 全书知识梳理 正文： 时间复杂度的意义 究竟什么是时间复杂度呢？让我们来想象一个场景...

快速排序：是冒泡排序的升级版，利用了分治和递归 时间复杂度： 不稳定性：[1,5,3,6,3]     ----------------- [1,3,3,5,6]   数组： 72 6 57 88 56 98 1.将第一个值72作为基准值，将72拿出来放到一边，此时我们的第一个值为空 坑 6 57 88 56 98  ...

   

有限集合， 根节点：只有一个 孩子： 度:当前节点的孩子数

hash表特点：查询和插入都快 hash表的结构： 为什么需要hash表：因为数组的插入和删除都要讲操作的元素后面的所有元素后移或者前移，这样就导致数组的插入删除比较慢， 链表虽然插入和删除比较快，但是查询比较慢，那有没有一种结构查询和删除都很快呢，于是出现了hash表   hashcode函数：用来计算操作元素插入到数组（该数组刚开始每个元素为空）哪个位置，或者在数组哪个位置开始查...

定义