欢迎光临散文网 会员登陆 & 注册

B-树的插入(创建)

2023-06-15 23:51 作者:太空菌郑伪  | 我要投稿

B-树的插入:m阶树,即一棵树最多有m-1个关键字,最少有m/2上取整-1个关键字,插入一个新value,这个value先插到终端,若大于m-1,则找到这个终端的中间元素m/2上取整(1为开始),将这个中间元素提到其父节点,剩下的以中间位置为分界,分界以左、右成为新终端,中间元素提到父节点后,若父节点数量大于m-1,则递归重复以上步骤即可。

B-树的插入(创建)的评论 (共 条)

分享到微博请遵守国家法律