数据结构作业课堂.pptVIP

第 12-13 作业 B B+ 树以及图 1 10.8 给出把值 55 与 46 插入下图的 2-3 树中的结果。 第十二次作业 - 图 2 10.9 给定一组记录，其关键码值是字母，记录按照下面的顺序插入： C,S,D,T,A,M,P ,B,W,N,G,U,R,K,E,H,O,L,J 给出插入这些记录后的 2-3 树。 3 10.11 给出把值 55 插入图 10.17 中 B 树的结果。 4 10.12 给出把值 1,2,3,4,5,6( 按照这个顺序 ) 插入图 10.16 中 B+ 树的结果。 5 10.13 给出把值 18,19 和 20( 按照这个顺序 ) 插入图 10.2(b) 的 B+ 树中删除 的结果。 6 10.15 假定有一个 B+ 树，它的内部节点，可以存储多达 100 个子女，叶 节点可以存储多达 15 条记录，对于 1,2,3,4, 和 5 层 B+ 树，能够存储的最 大记录数和最小记录数是多少？ 那么： 内部节点的孩子节点个数为： [50,100] 叶子节点的记录数为 [1,15] 当层数为 1 时，根节点充当叶子节点，最少记录数为 0 ，最多记录数为 15 ； 当再来一个记录时，根节点要分裂为两层，变为内部节点，此时记录数 16 是 层数为 2 时最少的情况，最多的即为根节点和叶子节点均存满 ; 以此类推 分析： B+ 树中所有叶子节点在同一层