数据结构
余 一
人类的悲欢并不相通
展开
-
图解红黑树
学过数据数据结构都知道二叉树的概念,而又有多种比较常见的二叉树类型,比如完全二叉树、满二叉树、二叉搜索树、均衡二叉树、完美二叉树等;今天我们要说的红黑树就是就是一颗非严格均衡的二叉树,均衡二叉树又是在二叉搜索树的基础上增加了自动维持平衡的性质,插入、搜索、删除的效率都比较高。红黑树也是实现TreeMap存储结构的基石。 一. 二叉搜索树 二叉搜索树又叫二叉查找树、二叉排序树,我们先看一下典型的二叉...转载 2019-11-03 11:03:04 · 130 阅读 · 0 评论 -
数据结构&算法学习笔记: 图
注:该篇文章已与我的个人博客同步更新。欢迎移步https://cqh-i.github.io/体验更好的阅读效果。 图 图是一种数据结构,其中结点可以具有零个或多个相邻元素.两个结点之间的链接称为边. 图的常用概念 1)顶点 2)边 3)路径: 比如从D->C的路径有 ①D->B->C ② D->A->B->C 4)无向图: 顶点之间的连接没有方向,比如A-...原创 2019-08-30 11:40:44 · 156 阅读 · 0 评论 -
(转载)漫画:什么是B-树?
来源: 原文链接: https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw 原创: 玻璃猫 程序员小灰 2017-07-04 ———————————— ———————————— 二叉查找树的结构: 第1次磁盘IO: 第2次磁盘IO: 第3次磁盘IO: 第4次磁盘IO: 下面来具体...转载 2019-09-21 12:55:48 · 177 阅读 · 0 评论 -
(转载)漫画:什么是B+树?
来源 原创: 玻璃猫 程序员小灰 2017-07-09 在上一篇漫画中,我们介绍了B-树的原理和应用,没看过的小伙伴们可以点击下面的链接: 漫画:什么是B-树? 这一次我们来介绍B+树。 ————————————————— 一个m阶的B树具有如下几个特征: 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m 3.每一个叶...转载 2019-09-21 21:50:54 · 260 阅读 · 0 评论