多叉树 & B树 & B+树 & B*树

~

1. 二叉树存在的问题：

二叉树虽然操作效率比较高，但是如果数据一多，就会有好多好多的节点，需要进行好多次的I/O操作，构建出来的二叉树就会很高很高，也会降低操作速度。

2. 怎么解决？

二叉树因为每个节点只能有两个子节点，所以数据一多构建出来的树的高度会很高。所以就出现了 多叉树 ，顾名思义，每个节点可以有多个子节点，这样来降低树的高度。

3. 常见多叉树：

(1). 2-3树：

第二层左边的节点，有两个元素，7和5，它又有3个子节点，这就叫做2-3树，其中节点 7 5 称为3节点，节点 9 称为2节点。

2-3树是最简单的 B树 ，它有以下特点：

(2). 2-3-4树：

和2-3树的区别就是，它还允许节点有三个元素且有四个子节点。

4. B树：

B是balance，平衡的意思，所以，B树首先是一棵平衡树，而平衡树首先得是一棵排序数。所以B树就是一棵平衡的、排序的多叉树。B的相关说明如下：

5. B+树：

B+树是B树的变体，和B树的区别就是，B+树所有数据都存放在叶子节点。

6. B*树：

B*树又是B+树的变体，就是在B+树的基础上，在非根非叶子节点之间增加了指向兄弟节点的指针。

---

开阳县14778857259： btree和b+tree的区别 - ？
箕倩盐酸： B 树是为了磁盘或其它存储设备而设计的一种多叉平衡查找树. 区别:(1)有n棵子树的结点中含有n个关键字; 而B树是n棵子树有n-1个关键字 (2)所有的叶子结点中包含了全部关键字的信息,及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大的顺序链接.而B树的叶子节点并没有包括全部需要查找的信息 (3)所有的非终端结点可以看成是索引部分,结点中仅含有其子树根结点中最大(或最小)关键字. 而B 树的非终节点也包含需要查找的有效信息 而且: a.B+-tree的内部结点并没有指向关键字具体信息的指针.因此其内部结点相对B 树更小. b.B+-tree查询效率更加稳定

开阳县14778857259： 数据结构中什么是B树? - ？
箕倩盐酸： B 树是为了磁盘或其它存储设备而设计的一种多叉(下面你会看到,相对于二叉,B树每个内结点有多个分支,即多叉)平衡查找树.B 树又叫平衡多路查找树.一棵m阶的B 树 (m叉树)的特性如下:树中每个结点最多含有m个孩子(m>=2)...

开阳县14778857259： HASH与B树的联系与区别?？
箕倩盐酸： 1970年,R.Bayer和E.mccreight提出了一种适用于外查找的树,它是一种平衡的多叉树,称为B树,其定义如下: 一棵m阶的B树满足下列条件: ⑴ 树中每个结点至多有m个孩子; ⑵ 除根结点和叶子结点外,其它每个结点至少有m/2个孩子; ...

开阳县14778857259： 多叉树和二叉树哪个更好? - ？
箕倩盐酸： 谈谈个人看法,不一定是对的…… 二叉树 多叉树 指向兄弟的指针 无 nextslide 指向孩子的指针 left right firstchild 时间复杂度 log2(x) nlogn(x) 空间复杂度 一般多叉树大些 两种结构各有它适用的地方,没有说哪种更好.对于具体的题,要选择最适合的结构.如,对于数字的插入,删除与查询的题目用二叉树多些,而对于字符串(单词,书名等)的插入,删除与查询的题目用多叉树多些.能具体问题具体分析才是王道.还有可以上网看看多叉树转二叉树,这应该会有帮助的……

开阳县14778857259： B树在信息学竞赛中的作用是什么呀?较之于treap和红黑树有什么优势吗? - ？
箕倩盐酸： 用处不大.B树为多分支,即多叉,在磁盘读取技术中用处很大,但OI中一般使用二叉树更方便,效率也相差不大.

开阳县14778857259： 关于B+树的问题 !!!两本书上冲突了 !!!!B+树都能有效的支持随机检索吗?? - ？
箕倩盐酸： 你理解是不对的,不支持顺序检索的,不一定就支持随即检索. 链表就支持顺序检索,不需要额外辅助空间来帮助其检索,二叉树就不支持顺序检索,这两个都不支持随即检索.

开阳县14778857259： 多叉树转二叉树有什么好处? - ？
箕倩盐酸： 利于在编程上的实现 由于多叉树的子节点浮动范围比较大 不利于判断和建指针 而转化成二叉树之后就方便多了 子节点只有左右(兄弟和子)两种,在建立指针,函数的时候都方便建立

开阳县14778857259： 多叉树怎么用递归遍历 - ？
箕倩盐酸： 给的是3叉树,可以自己改MAX_ C HILDREN_NUM 3 //三叉树 输入节点,然后分别建底下的各个孩子,注意,每个孩子都要求输入数据,没有则输入0.反正建树很烦123456789101112131415161718192021222324252...

开阳县14778857259： 什么是B+树索引? - ？
箕倩盐酸： B+树是一种树数据结构,常见于数据库与档案系统之中.B+树能够使资料保持有序,并拥有均匀的对数处理时间的插入和删除动作.B树的元素通常会自底向上插入,有别于多数自顶向下插入的二叉树.B+ 树在节点访问时间远远超过节点内部...

开阳县14778857259： 数据结构中的树和二叉树有什么关系?如何相互转换? - ？
箕倩盐酸： 树可以是多叉树,可以是二叉树 二叉树一般比较好处理,所以对于任意的一棵树,一般转化成二叉树处理 相互转化的方法网上讲解非常多,这里碍于篇幅不展开,请自行百度关键字”多叉转二叉“,有很多的,我刚查过了~ 满意望采纳谢谢!