摘要: 转自 https://www.cnblogs.com/nullzx/p/8729425.html 简介:本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作,由于自身对某些细节也感到很迷惑,通过查阅相关资料,对B+树的操作有所顿悟,写下这 阅读全文
posted @ 2019-07-07 11:52 將來完成時 阅读(388) 评论(0) 推荐(0)
摘要: 转载自 玻璃猫 程序员小灰 本文提到的「B-树」,就是「B树」,都是 B-tree 的翻译,里面不是减号-,是连接符-。因为有人把 B-tree 翻成 「B-树」,让人以为「B树」和「B-树」是两种树,实际上两者就是同一种树。 ———————————— ———————————— 二叉查找树的结构: 阅读全文
posted @ 2019-07-07 00:55 將來完成時 阅读(766) 评论(1) 推荐(0)
摘要: 转自 https://blog.csdn.net/qq_26222859/article/details/80631121 这一次我们来介绍 B+ 树。 一个m阶的B树具有如下几个特征: 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m 3. 阅读全文
posted @ 2019-07-07 00:53 將來完成時 阅读(384) 评论(0) 推荐(0)
摘要: 转自 https://segmentfault.com/a/1190000014743964?utm_source=tag-newest 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督。本篇主要介绍二叉树的概念、二叉树的表示、二叉树的操作(三种遍历方式实现、求二叉树的子树、求节点的父 阅读全文
posted @ 2019-07-06 21:02 將來完成時 阅读(379) 评论(0) 推荐(0)
摘要: 十大经典排序算法(动图演示) 转自(https://www.cnblogs.com/onepixel/articles/7674659.html) 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn), 阅读全文
posted @ 2019-07-04 23:05 將來完成時 阅读(203) 评论(1) 推荐(0)
点击右上角即可分享
微信分享提示