И всё же не понятно...Вот есть специально оптимизированные для блочных манипуляций Б и Б+ дерева (http://en.wikipedia.org/wiki/B-tree, http://en.wikipedia.org/wiki/B%2B_tree)
Алгоритмы балансировки даже проще чем AVL | RB. Библиотек и отдельных исходников в сети - пруд пруди...
Нет, ты доблестно шагаешь по лесу граблей тобой же и разбросанных! ;-)
