Вставка в a b*-дерево
У меня проблемы с пониманием того, как вставить элементы в a b*-дерево, особенно когда речь идет о корневом узле.
Допустим, у вас есть дерево ab * порядка 9, и вы должны были вставить следующие элементы в дерево: 0, 1, 2,5,7,9,10 и 12, я думаю, вы начинаете вставлять в корень тогда, когда вы вставите 12, он будет заполнен и переполнен, поэтому корень будет разделен и будет иметь корневой узел, который содержит 7, левый потомок, который содержит 0, 1, 2, 5 и правый ребенок, который содержит 9, 10 и 12. Правильно ли я так думаю или есть другой способ сделать это.
PS: Обратите внимание, что я использовал b-tree в качестве тега, потому что я не мог использовать b*-tree. Любая помощь будет принята с благодарностью:)
1 ответ
(r+1)/2 r=8 9/2=4,5 обрежьте его, тогда у вас есть 4. 0,1,2,5 ваш корень должен быть 4-ым element.it означает 5 и оставил дочерний элемент 0-1-2 Правильный ребенок 7-9-10-12. Я не уверен, что я понял ваш вопрос, если вы напишите свой приказ о качестве, я могу помочь вам лучше