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

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

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<b<c<…<z。

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

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

5（40分）
向空二叉平衡树依次插入关键字为0,92,85,26,10,22的元素，请画出二叉平衡树的构造过程。
注意：要求画出5个构造步骤所得到的树形，每个步骤分别计分，如果只给出最终的树形，最多只能得8分。