随笔分类 - 算法
摘要:转自:https://www.cnblogs.com/nullzx/p/8729425.html 简介:本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作,由于自身对某些细节也感到很迷惑,通过查阅相关资料,对B+树的操作有所顿悟,写下这
阅读全文
摘要:转自:http://www.sohu.com/a/154640931_478315 漫画:什么是B-树? 2017-07-05 11:09 漫画:什么是B-树? 2017-07-05 11:09 来自:梦见(微信号:dreamsee321) ———————————— ———————————— 二叉查
阅读全文
摘要:转自:https://www.sohu.com/a/156886901_479559 这一次我们来介绍 B+ 树。 一个m阶的B树具有如下几个特征: 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素,其中
阅读全文
摘要:一. 二叉树基本概念 在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。二叉树是每个结点最多有两个子树的树结构。它有五种基本形态:二叉树可以是空集;根可以有空的
阅读全文

浙公网安备 33010602011771号