文章
2976
标签
100
分类
63
首页
时间轴
标签
分类
知识库
关于
友链
Estom的博客
6.15 特异树
返回首页
搜索
首页
时间轴
标签
分类
知识库
关于
友链
6.15 特异树
发表于
2021-03-12
|
更新于
2021-03-26
|
数据结构
|
总字数:
77
|
阅读时长:
1分钟
|
浏览量:
(注:切勿简单的认为一棵m阶的B树是m叉树,虽然存在四叉树,八叉树,KD树,及vp/R树/R*树/R+树/X树/M树/线段树/希尔伯特R树/优先R树等空间划分树,但与B树完全不等同)
文章作者:
Estom
文章链接:
https://estom.github.io/2021/03/12/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/6.15%20%E7%89%B9%E5%BC%82%E6%A0%91/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Estom的博客
!
上一篇
6.5 B树
B树1 简介概念 B 树又叫平衡多路查找树。一棵m阶的B树定义如下: B树中的每个节点最多包含m个子节点。最多包含m-1个键。 除根节点和叶节点外,B树中的每个节点至少包含[m/2](向上取整)个子节点。 根节点要么是空、要么是独自的根、要么必须至少有2个子节点。 有k个子节点的节点必有k-1个键。每个键按顺序升序排序。 所有叶节点必须处于同一层(水平)。 4阶B树如下 应用 大规模数据存储中,二叉树节点存储的元素数量是有限的(如果元素数量非常多的话,查找就退化成节点内部的线性查找了),这样导致二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁,进而导致查询效率低下 如何减少树的深度,一个基本的想法就是:采用多叉树结构(由于树节点元素数量是有限的,自然该节点的子树数量也就是有限的)。 多路查找树。根据平衡二叉树的启发,使用平衡多路查找树结构,也就是这篇文章所要阐述的第一个Btree。 分类 B树 B+树 B*树 2 操作基础操作 创建 遍历和搜索 插入 删除 分裂 合并 创建搜索 B树中搜索类似于二叉搜索树中的搜索 将数据项49与...
下一篇
6 树
树 树 0 简介定义树是一种抽象数据类型或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由 n(n>0)个有限节点组成一个具有层次关系的集合。 树是一种递归数据结构,包含一个或多个数据节点的集合,其中一个节点被指定为树的根,而其余节点被称为根的子节点。 除根节点之外的节点被划分为非空集,其中每个节点将被称为子树。 树的节点要么保持它们之间的父子关系,要么它们是姐妹节点。 在通用树中,一个节点可以具有任意数量的子节点,但它只能有一个父节点。 特点 每个节点都只有有限个子节点或无子节点。 树有且仅有一个根节点。 根节点没有父节点;非根节点有且仅有一个父节点。 每个非根节点可以分为多个不相交的子树。 树里面没有环路。 术语 祖先节点: 节点的祖先是从根到该节点的路径上的任何前节点。根节点没有祖先节点。 父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点; 子节点:一个节点含有的子树的根节点称为该节点的子节点; 根节点: 根节点是树层次结构中的最顶层节点。 换句话说,根节点是没有任何父节点的节点. 叶子节点或终端节点:度为零的...
Estom
也许那年在绿色的麦浪中奔跑的时候,就注定了我此生的繁华与悲叹
文章
2976
标签
100
分类
63
关注
公告
欢迎参观Estom的小屋
最新文章
自引用泛型概述
2025-12-21
02 集合底层结构
2025-12-18
11 Arrays和Collections
2025-12-18
06 JUC并发容器
2025-12-18
30 问题排查和性能优化指南
2025-09-14
搜索
数据加载中