南京邮电大学Mooc—第七章_数据结构作业

1(20分)
依次向空二叉搜索树插入关键字为37,45,91,25,14,76,56,65的元素:
(1) 请画出插入完成后的二叉搜索树树形(a);
(2) 在刚才生成的二叉搜索树上删除76,画出树形(b);
(3) 继续删除37,画出树形©

南京邮电大学Mooc—第七章_数据结构作业_第1张图片
2(20分)
从空树开始,使用关键字序列:a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立
(1) 4阶B-树,请画出最终得到的树形;
(2) 5阶B-树,请画出最终得到的树形。
提示:建立B-树过程是按照关键字序列从空B树开始依次插入的过程;关键字大小由字母在字母表的次序决定,例如a

南京邮电大学Mooc—第七章_数据结构作业_第2张图片
南京邮电大学Mooc—第七章_数据结构作业_第3张图片

3(10分)
在下面的4阶B-树上依次删除a,e,f,h,请画出删除完成后的树形。
提示:在删除过程中,如果遇到左右兄弟都可以“借”的情况下,优先向“左”兄弟借。不按照“先左后右”规则的答案,不予给分。

南京邮电大学Mooc—第七章_数据结构作业_第4张图片

南京邮电大学Mooc—第七章_数据结构作业_第5张图片

4(10分)
向空二叉平衡树依次插入关键字为5,2,4,8,6,7的元素,请画出插入完成后得到的二叉平衡树形。

南京邮电大学Mooc—第七章_数据结构作业_第6张图片
5(40分)
向空二叉平衡树依次插入关键字为0,92,85,26,10,22的元素,请画出二叉平衡树的构造过程。
注意:要求画出5个构造步骤所得到的树形,每个步骤分别计分,如果只给出最终的树形,最多只能得8分。

南京邮电大学Mooc—第七章_数据结构作业_第7张图片

你可能感兴趣的:(本科的学习,数据结构,算法)