首页 > 试题广场 >

因为叶节点无需指向孩子节点的指针,那么对同样大小的磁盘页面,

[问答题]
因为叶节点无需指向孩子节点的指针,那么对同样大小的磁盘页面,可选用一个与内部节点不同的t值,请说明如何修改B树的创建和插入过程来处理这个变化。
B-TREE-CREATE(T)
x = ALLOCATE-NODE()
x.leaf = TRUE
x.n = 0
DISK-WRITE(x)
T.root = x
B-TREE-INSERT(T,k)
r = T.root
if r.n == 2t-1
    s = ALLOCATE-NODE()
    T.root = s
    s.leaf = FALSE
    s.n = 0
    s.c = r
    B-TREE-SPLIT-CHILD(s,1)
    B-TREE-INSERT-NONFULL(s,k)
else B-TREE-INSERT-NONFULL(r,k)

这道题你会答吗?花几分钟告诉大家答案吧!