数据结构论坛

首页 » 分类 » 问答 » 每日一题数据结构day50考点
TUhjnbcbe - 2020/12/19 16:27:00
D显然,上图中的3阶B树上,兄弟节点{}可以在删除关键字78后,借一个关键字给原关键字78所在的结点。最简单的规则,就是中序遍历B树,要保证递增有序。这也是B树增加和删除结点时调整的依据。本题中,最靠近关键字78所在结点的父节点的关键字65,其兄弟中最靠近它的关键字是62。那么,拿从兄弟结点{}借来关键字62与父节点的关键字65交换。交换后,65代替了78,而62代替了65(如图所示)。为了校验是否调整正确,可以看看中序遍历得到的序列是不是递增有序的。

QQ群号

21码哥暨南大学计算机/网安考研群:码哥深圳大学计算机/软件考研群:码哥广工计算机/软件考研群:码哥中山大学计算机/软件考研:码哥华南理工计算机/软件/网安考研:码哥广州大学计算机/网安考研:码哥华南师范大学计算机/软件考研:码哥浙江大学计算机/软件考研:码哥北邮计算机考研:码哥重邮计算机/软件考研:码哥北京航空航天大学计算机/软件/网安考研:码哥南京邮电大学计算机考研:码哥南京航空航天大学计算机考研:码哥计算机与软件考研
1
查看完整版本: 每日一题数据结构day50考点