B-数，B+树，B*树简单定义

预防面试的简单定义而已，杠精爱我一次

B-数（Balance tree）
- B-树也叫 B杠树，（当然，名字是我取的…），因为好多文章叫“B减树”…
- B杠树是指平衡的多路搜索树，并不单单指的是二叉树，（当也有人这么认为，就看自己定义吧）
- B杠树搜索时可以在任意节点找到目标，也就是任意节点都可能结束搜索进程
- 叶子结点都在同一层
- B杠树每个节点就是搜索的数据，也就是所有节点均可命中！！
- 经常混淆的点：Binary tree 和 Balance tree

B+树
- 类似于B杠树，属于多路搜索，
- 不同的是B+树的搜索只会在叶子节点结束，也就是只能命中叶子结点
- 在叶子结点增加指向链表的指针（链指针），链表存储数据

B*数
- 在B+树的非根和非叶子结点再增加指向兄弟的指针

B-数，B+树，B*树简单定义相关推荐

数据结构多路查找树 ---------B树和B+树的简单介绍
参考链接:微信公众号程序员小灰 https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw https://mp.weixin.qq.com/s/jRZMMO ...
线段树简单入门 (含普通线段树, zkw线段树, 主席树)
线段树简单入门递归版线段树线段树的定义线段树, 顾名思义, 就是每个节点表示一个区间. 线段树通常维护一些区间的值, 例如区间和. 比如, 上图 \([2, 5]\) 区间的和, 为以下区间的和 ...
B树、B+树其实很简单，看不懂你找我
一. B树的定义 1.1. B树概念与使用场景 B树(B-tree,所以很多人又称为B-树) 是一种自平衡的树,一个节点可以拥有2个以上的子节点,能够保持数据有序.这种数据结构能够让查找数据.顺序访问 ...
数据结构之树和二叉树的定义和性质
树和二叉树的定义和性质树思维导图: 树的基本定义: 树的基本术语: 树的性质: 二叉树: 二叉树的定义: 二叉树的5中形态: 二叉树的几种特殊形态: 满二叉树: 完全二叉树: 二叉排序树: 平衡二 ...
[算法学习] 线段树，树状数组，数堆，笛卡尔树
都是树的变种,用途不同 [线段树 Interval Tree] 区间管理,是一种平衡树可看做是对一维数组的索引进行管理.一维数组不需要是排序好的深度不超过logL 任一个区间(线段)都分成不超过2 ...
[数据结构复习]B树B+树
转载之处未注明转载来源,所以没法贴上原文地址.. =================分割线======================== B树具体讲解之前,有一点,再次强调下:B-树,即为B树.因 ...
B树B+树的原理和操作
3.B- 树 3.1什么是B-树具体讲解之前,有一点,再次强调下:B-树,即为B树.因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让 ...
B-树详细分析及B树B-树B+树B*树概念
B- 树是为了磁盘或其它存储设备而设计的一种多叉(下面你会看到,相对于二叉,B树每个内结点有多个分支,即多叉)平衡查找树. B- 树又叫平衡多路查找树.一棵m阶的B 树 (m叉树)的特性如下: 树中每 ...
种树：二叉树、二叉搜索树、AVL树、红黑树、哈夫曼树、B树、树与森林
虽然今天不是植树节,但是我今天想种树. 文章目录树,什么是树? 二叉树定义二叉树的创建二叉树的前中后序遍历前序遍历: 中序遍历后序遍历已知前序.中序遍历结果,还原二叉树已知后序.中序遍 ...

B-数，B+树，B*树简单定义

B-数（Balance tree）

B+树

B*数

B-数，B+树，B*树简单定义相关推荐

最新文章

热门文章