coisini002 2023-03-06 14:28 采纳率: 52.3%
浏览 178
已结题

. 向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。

. 向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。
是加一，举个例子看看

  • 写回答

1条回答 默认 最新

  • 於黾 2023-03-06 14:53
    关注

    https://blog.csdn.net/apt1203JN/article/details/79587593

    你先复习一下什么叫B树的分裂
    B树分裂只能增加高度，不能越分越矮

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • B树——C++
    2025-01-09 20:48
    刻刻帝Ⅻ的博客 1. 如果树为空，直接插入新节点中，该节点为树的根节点2. 树非空，找待插入元素在树中的插入位置(注意：找到的插入节点位置一定在叶子节点中) 3. 检测是否找到插入位置(假设树中的key唯一，即该元素已经存在时则不...
  • 【数据结构】七、查找：2.树形结构查找（二叉排序树BST、平衡二叉树AVL、红黑树RBT、多路查找树B树）
    2024-08-17 15:51
    Suhan42的博客 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），二叉搜索树，排序二叉树。...下图值为10的结点的右子树为5，比10小，不满足条件2，所以这棵树不是二叉搜索树。可以进行中序遍历，得到一个。
  • 数据结构（十三）----几种特殊的树（万字解析，含例题）
    2024-05-11 14:02
    dulu~dulu的博客 数据结构----几种特殊的树 一.二叉排序树 1.二叉排序树的查找 2.二叉排序树的插入 3.二叉排序树的构造 ...1.B树的定义 2.B树的高度 3.B树的插入 4.B树的删除 五.B+树 1.B+树的查找 2.B+树与B树的对比
  • 数据结构期末复习（一）
    2020-05-20 18:26
    夜ASK的博客 对于一棵m阶的B-树,树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有m/2个关键字（F） 每个结点存放至少m/2+1（取上整）和至多m-1个关键字；（至少2个关键字） 对于任何待排序序列来说，快速排序均快...
  • 十套数据结构试题(1).pdf
    2024-01-14 13:47
    10. 向一棵 B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度增加 1。 知识点：B_树是一种自平衡搜索树，它可以保持树的平衡。 11. 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度...
  • [课程复习] 数据结构之经典题目回顾 (一)选择题、填空题1
    2019-01-28 18:06
    Eastmount的博客 作者最近在复习考博，乘此机会分享一些计算机科学与技术、软件工程等相关专业课程考题，一方面分享给考研、考博、找工作的博友，另一方面也是自己今后完成这些课程的复习资料，同时也是在线笔记。基础知识，希望对您...
  • 【数据结构笔记】搜索树SearchTree
    2024-10-13 00:23
    Resurgence03的博客 对于任何含n个结点的二叉搜索树，若某节点有左孩子，就右旋，如此会消除一个左孩子-父节点关系，而最多只有n-1个上述的左孩子-父节点关系，从而经至多n-1次旋转就能将其变为一条右链，而左右旋都是可逆的，转变只...
  • 025.【树形结构算法】
    2023-06-18 13:40
    Zhao.Mr的博客 二叉树依然是树形结构。但是二叉树还有一个条件：它的每个结点都有两个分支，左侧分支称为“左子树”；右侧分支称为“右子树”，因此二叉树的最大的度就是2。
  • 数据结构试卷（一）
    2020-09-05 18:48
    Matrix 工作室的博客 一、单选题（每题 2 分，共20分） 栈和队列的共同特点是( A )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 用链接方式存储的队列，在进行插入运算时( D ). A. 仅修改头指针 B. ...
  • 决策树模型案例_树模型(一)——树的构造
    2020-12-08 19:32
    大乌猫的博客 前言树模型是最常见的机器学习方法之一，也是入门机器...一棵树的构建可以简单理解为多个判断规则的多路径分类，根据单个样本分到其中一类。从数据的分类规则上看，树模型可以理解为一系列if-then-else组合；从统计...
  • 第八章：高级搜索树
    2019-11-19 21:42
    昂昂累世士的博客 第八章：高级搜索树 伸展树：逐层伸展 根据局部性原理，刚被访问过的节点，极有可能很快再次接受访问，所以节点一旦被访问，不妨立即调整至树根。 一旦v被访问，立刻对其父节点做旋转，使得v顶替其父节点的...
  • (完整word版)数据结构试题及答案.doc
    2022-12-16 00:33
    "数据结构试题及答案" 本文档提供了数据结构相关的试题及答案，涵盖栈、队列、树、图、线性表、散列存储、排序算法、树的...20. 向一棵 B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度增加 1。
  • 算法导论-18-2-连接与分裂2-3-4树
    2012-09-08 14:49
    windmissing的博客 根结点分裂时，除了产生一个与根结点高度相同的结点外，还会产生一个新的根结点，新的根结点的高度是原根结点的高度+1 删除操作： 删除一个关键字时，或者把父结点的关键字补到结点中，或者合并
  • 数据结构试卷及答案（一）
    2018-08-19 21:34
    cpongo3的博客 一、选择题1、栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点参考答案是：A2、用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针 B. 头、尾指针都要...
  • 北京工业大学十套数据结构试题及答案 期末复习.pdf
    2024-06-11 08:22
    向一棵 B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度** - **答案**: 增加1 - **知识点**: B树是一种自平衡的树形数据结构。 - **分裂**: 当插入操作导致树根节点分裂时，树的高度会增加。...
  • 数据结构填空题大全.pdf
    2021-09-30 21:16
    向一棵B树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度增加1。 知识点25：堆排序 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为O(log2n)，整个堆排序过程的时间复杂度为O(nlog2n)...
  • 十套数据结构试题及答案.pdf
    2021-08-24 11:18
    10. 向一棵 B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度增加 1。 11. 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为 O(log2n)，整个堆排序过程的时间复杂度为 O(nlog2n)。 ...
  • 【数据结构】汇总七、查找
    2024-08-19 16:55
    Suhan42的博客 基本概念、基本概念、算法评价标、顺序查找、有序表查找、折半查找、判定...B树、五叉查找树、B树与磁盘存取、B+树、B树&B+树四、散列查找（哈希表）、直接定址法、数字分析法、平方取中法、除留余数法、随机数法、处理...
  • 数据结构 树、图、查找、排序习题整合
    2020-06-29 20:24
    lseaJK的博客 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（2n）个指针域，其中有（n-1）个指针域是存放了地址，有（n+1）个指针是空指针
  • [dsa] 高级搜索树
    2025-10-16 11:08
    m0_51460756的博客 与前一章的AVL树一样，伸展树（splay tree）也是平衡二叉搜索树的一种形式。相对于前者，后者的实现更为简捷。伸展树无需时刻都严格地保持全树的平衡，但却能够在任何足够长的真实操作序列中，保持分摊意义上的高...
  • 没有解决我的问题, 去提问

问题事件

  • 已结题 （查看结题原因） 3月11日
  • 已采纳回答 3月11日
  • 创建了问题 3月6日