西南交通大学-数据结构第5次作业

作业内容： 一、查找 1. 算法设计题 ：已知n元顺序表a0, a1, … , an-1按关键字递增有序存储。给定关键字值key，编写算法用对分查找求下标i，满足ai-1<key且aikey。 2. 编程题：输入n个两两互不相等的整数，以这些整数为关键字建立平衡的二叉排序树。判断该二叉树是否为平衡的，输出判断结果；输出该二叉树的中序遍历关键字访问次序。 3. 从空树起连续插入以下20个关键字构建m=4的B-树。 50, 15, 09, 18, 03, 85, 33, 72, 48, 22, 91, 88, 11, 99, 06, 56, 68, 77, 43, 36。 4. 16个关键字组成的5阶B-树如下图所示，请按关键 字递减的次序删除所有结点至空树，画出每删除1个关键字后得到B-树，直至空树。