JavaInterview
JavaInterview copied to clipboard
B 树插入的条件似乎有错误
https://blog.ouyangsihai.cn/mian-shi-guan-wen-ni-b-shu-he-b-shu-jiu-ba-zhe-pian-wen-zhang-diu-gei-ta.html
插入的时候,我们需要记住一个规则:判断当前结点key的个数是否小于等于m-1,如果满足,直接插入即可,如果不满足,将节点的中间的key将这个节点分为左右两部分,中间的节点放到父节点中即可。
应该是 key 的个数小于 m-1 不是小于等于,如果等于 m-1 再插入,就超过了限制了
明白,谢谢提醒
https://blog.ouyangsihai.cn/mian-shi-guan-wen-ni-b-shu-he-b-shu-jiu-ba-zhe-pian-wen-zhang-diu-gei-ta.html
插入的时候,我们需要记住一个规则:判断当前结点key的个数是否小于等于m-1,如果满足,直接插入即可,如果不满足,将节点的中间的key将这个节点分为左右两部分,中间的节点放到父节点中即可。
应该是 key 的个数小于 m-1 不是小于等于,如果等于 m-1 再插入,就超过了限制了
明白,谢谢提醒