B 树的删除操作 对于B树的删除操作研究了好些时日,感谢这篇文章让我对这个过程清晰起来. 对于B树的删除可能会破坏掉B树的充要条件,因此有必要回顾以下B树的定义(算法导论): 一棵B树是具有如下性质的有根树. 每个节点具有以下域: n[x]:当前存储中关键字的个数 n[x]个关键字本身:以非降序存放,因此key1[x]≥key2[x]≥...≥keyn[x]key_{1}[x] \g 算法 2024-01-09 47 点赞 0 评论 71 浏览
