Как организовать работу структуры b-дерева, файла данных и файла индексов?

Станислав Макаров: Да, скорее всего я не правильно выразился. Есть код отсюда www.geeksforgeeks.org/b-tree-set-1-introduction-2
Там есть поиск, вставка и удаление.
Теперь нужно организовать работу с файлами. Файлом индексов и файлом данных.

Оценить сложность вставки строк в ДМУ списка?

Mercury13: Иван Смирнов:
Извиняюсь. Задача дана не полностью.
Опишу заново. Есть двусвязный список. Каждый элемент которого содержит ДМУ на строки. Первый список размером 10. Каждый следующий в 2 раза больше. В списки загружается файл из 175 строк. При его загрузке 1000 раз суммарное кол-во строк в списках будет 175 000. Загружаться строки должны упорядоченно. При каждой новой загрузке все предыдущие строки сортируются заново. В этом вся проблема.
Было проведено тестирование зависимости роста трудоёмкости от числа загрузок строк. Порядок роста зависимости на мой взгляд очень большой y=7725x^2.001. Вопрос в том, можно ли добиться этого порядка меньше квадратичного ?