数据结构这里划线的那个关键字是什么意思？为什么m棵子树对应m-1个关键字呀？

如题所述

举报该问题

推荐答案 2019-08-11

关键字是查找元素的标识。在B树中一个关键字左右划分两条线表示它的下一个结点有两个，两个关键字要三条划分，在M阶的B树中，如果超了m-1成为m，就要有m+1条线，结点数为m+1，B树就不是m阶，而是m+1阶了。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://88.wendadaohang.com/zd/KMMBVSKKVgcBaVVBcg.html

第1个回答 2016-07-25

j用于计数这里的备注也有写着是用于找到第i - 1个节点 while循环里面是代表着招待第i - 1个节点然后把那个节点的地址保存在p中这里j的作用就类似于for循环中的i 经常写的例如for(int i = 0;i < count;i++)类似的循环.追问

文不对题

本回答被网友采纳

第2个回答 2018-08-30

开头n为节点中关键字的个数，占了一个

相似回答

数据结构,图中画波浪线的地方 为什么说最多含有m-1个关键字呢?答：对于m叉树来说，每个结点最多有m个分叉，即m棵子树 那么对应的关键字个数最多即为m-1

二叉树的阶数是什么?“m阶B树”这里的“m阶”是什么意思?答：二叉树的阶数是一个节点的子节点数目的最大值。对于一棵m阶B-tree，每个结点至多可以拥有m个子结点。各结点的关键字和可以拥有的子结点数都有限制，规定m阶B-tree中，根结点至少有2个子结点，除非根结点为叶子节点；相应的，根结点中关键字的个数为1~m-1，比节点数目少一个；非根结点至少有[m/...

数据结构B树或者B+树怎么构造求告知答：有n棵子树的节点含有n个关键字（也有认为是n-1个关键字）所有的叶子节点包含了全部的关键字，及指向含这些关键字记录的指针，且叶子节点本身根据关键字自小而大顺序连接非叶子节点可以看成索引部分，节点中仅含有其子树（根节点）中的最大（或最小）关键字请点击输入图片描述 B+树的查找过程，与...

mysql索引采用什么数据结构答：不同的存储引擎可能使用不同的数据结构存储，InnoDB使用的是B+Tree；那什么是B+Tree呢？B+Tree是应文件系统所需而出的一种B-Tree的变型树，一棵m阶的B+树和m阶的B-树的差异在于:1.有n棵子树的结点中含有n个关键字；2.所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字的记录的...

数据结构题目趴求答案啊啊啊啊 ,,求好心人帮助!!!另外因为是考题,所 ...答：填空1 、___表示算法执行过程中需要存储空间的程度。 2 、对于频繁进行插入和删除的线性表,宜采用___存储结构。 3 、已知顺序表中一个元素的存储位置是 x,每个元素占 c个字节,则其后续元素的存储位置为 ___ 4 、栈是一... 展开匿名 | 浏览637 次 |举报我有更好的答案推荐于...

数据结构是什么啊答：数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排...

数据的逻辑结构主要有哪三种?各有何特点?三者之间存在怎样的联系答：1、集合结构：集合中任何两个数据元素之间都没有逻辑关系，组织形式松散。2、线性结构：数据元素之间存在着“一对一”的线性关系的数据结构。始节点没有前驱但有一个后继，终端节点没有后继但有一个前驱。其余节点有且只有一个前驱和一个后继。3、树状结构：数据元素之间存在“一对多”的关系。一个或...

数据结构问题2?答：按字母顺序把树画出来就行了呗，很明显只有a只出现在左边（双亲）位置，所以a是根结点，只在右边出现的是叶子结点，两边都有的是普通结点剩按字母顺序把树画出来就行了呗，很明显只有a只出现在左边（双亲）位置，所以a是根结点，只在右边出现的是叶子结点，两边都有的是普通结点剩下的自己做吧 ...

大家正在搜

数据结构是指什么意思数据结构根节点是什么意思数据结构关键字是啥空数据结构什么意思数据结构关键字的名词解释数据结构设计什么意思数据结构关键字数据结构关键字排序数据结构是什么

树中每个结点至多有m棵子树即至多有m-1个关键字

在数据结构中m阶B树是什么意思呀？

二叉树的阶数是什么？“m阶B树”这里的“m阶”是什么意思？

【数据结构】一棵m阶的B-树中结点关键字个数最多有多少个？

数据结构问题

数据结构中树的问题

数据结构树的问题

数据结构中(m>n?m:n)+1什么意思