JavaInterview icon indicating copy to clipboard operation
JavaInterview copied to clipboard

B 树插入的条件似乎有错误

Open ihewro opened this issue 3 years ago • 2 comments

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 再插入,就超过了限制了

ihewro avatar Mar 21 '21 02:03 ihewro

明白,谢谢提醒

hello-java-maker avatar Apr 03 '21 13:04 hello-java-maker

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 再插入,就超过了限制了

明白,谢谢提醒

hello-java-maker avatar Apr 03 '21 13:04 hello-java-maker