2 qwezhaohaihong qwezhaohaihong 于 2016.04.03 22:23 提问

数据结构的B树的问题,有点不会

下列陈述中,哪些是不正确的

A.m阶B树中任何一个结点的左右子树的高度都相等

B.含10个叶结点的3阶B树中至多有8 个非叶结点

C. B树是一种动态索引结构,既适用于随机查找,也适用于顺序查找。

D.对于B树中任何一个非叶结点中的关键码K来说,比K大的最小关键码和比K小的最大关键码一定都在叶结点中

2个回答

caozhy
caozhy   Ds   Rxr 2016.04.03 22:30
已采纳

含10个叶结点的3阶B树中至多有8 个非叶结点 错,6个
B树是一种动态索引结构,既适用于随机查找,也适用于顺序查找。错不能顺序查找

CSDNXIAON
CSDNXIAON   2016.04.03 22:32

数据结构B-树
数据结构B树
数据结构之B树
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
【数据结构】浅析B树
一、B树的概念 B树,概括来说是一个节点可以拥有多于2个子节点的平衡多叉树。 特点: 1> 根节点至少有两个子节点 2>每个节点有M-1个key
数据结构课设--用B树实现图书管理系统
此文章是分享一下上学期数据结构课程的课程设计,我选择的是以B树为数据结构,开发一个图书管理系统,B树的优点在于查询快,增删结点相对于链表或者顺序表效率更好,因此用来存储大量图书信息更加合适。(开发环境为:vs2015) 下面贴出代码: library.h #include "windows.h" #include "stdio.h" #include "conio.h" #include "
数据结构学习笔记:B-/B+树
B-树B-树是一种非二叉的查找树,即一般化的BST,除了要满足查找树的特性外,还满足以下特性: 一棵m阶的B树: 定义任意非叶子结点最多只有M个儿子;且M>2 根结点的儿子数为[2, M]; 除根结点以外的非叶子结点的儿子数为[M/2, M]; 每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字) 非叶子结点的关键字个数=指向儿子的指针个数-1; 非叶子结点的关键字:K[1
数据结构实验B树的C++代码实现
采用整数为顶点值和多叉链表为存储结构,实现抽象数据类型B树。ADT BTNode{ 数据对象:D是具有相同特性的数据元素的集合,称为节点集。 数据关系: 若D为空集,则称为空树; (1)树中每个结点最多含有m棵子树; (2)若根结点不是叶子结点,则至少有2个子树; (3)除根结点之外的所有非终端结点至少有┌m/2┐棵子树; (4)每个非终端结点中包含信息:(n,A0,K
【算法和数据结构】平衡查找树之B树
B树          B树(B-tree)是一种树状数据结构,它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树,概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同,B-树为系统最优化大块数据的读和写操作。B-tree算法减少定位记录时所经历的中间过程,从而加快存取速度。普遍运用在数据库和文件系统。
常见数据结构(二)-树(二叉树,红黑树,B树)
本文介绍数据结构中几种常见的树:二分查找树,2-3树,红黑树,B树
数据结构实践——B-树的基本操作
本文是针对[数据结构基础系列(8):查找]的实践。【项目 - B-树的基本操作】 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的3阶B-树b,用括号法输出b树。 (2)从b中分别删除关键字为8和1的节点,用括号法输出删除节点后的b树。 [参考解答]#include <stdio.h> #include <malloc.h
数据结构—B树、B+树
B树、B+树一般用于数据库索引以及用于MongoDB。在大型系统中数据库中的索引量通常都有好几G,如果使用二叉查找树太过于吃内存。 从算法的角度来讲,二叉查找树的算法复杂度可能会更低,但由于需要将索引加载到内存上进行操作,如果是普通的BST则会因为频繁的IO操作而损耗大量的性能。 相比于BST的“瘦高”结构,B、B+树更像是一个矮胖子。它们允许一个根节点下有多个子节点,而且每个子节点中可以包含多
【数据结构之二叉树】(一)B树、B-树、B+树、B*树介绍,和B+树更适合做文件索引的原因
今天看数据库,书中提到:由于索引是采用 B 树结构存储的,所以对应的索引项并不会被删除,经过一段时间的增删改操作后,数据库中就会出现大量的存储碎片,这和磁盘碎片、内存碎片产生原理是类似的,这些存储碎片不仅占用了存储空间,而且降低了数据库运行的速度。如果发现索引中存在过多的存储碎片的话就要进行“碎片整理”了,最方便的“碎片整理” 手段就是重建索引, 重建索引会将先前创建的索引删除然后重新创建索引
浅谈数据结构中的树(B/B+/B-/B*)
一、B树(二叉搜索树) 1、所有非叶子节点至多拥有两个儿子。 2、所有节点存储一个关键字。 3、左孩子小于父节点,右孩子大于父节点。 你说