Сплит целое B-дерево
Кто-нибудь знает, как разделить целое B-дерево (не разделить узел) на два поддерева как можно дешевле? В настоящее время я делаю это, разделяя все элементы, которые отсортированы в дереве, на 2 массива, а затем перестраиваю 2 поддерева из этого, но, похоже, это решение не требует низкой стоимости, как я хочу. Любая идея?