南京郵電大學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)

>>阅读原文<<