В-дерево

[kikimka]

Здравствуйте!
Пожалуйста помогите реализовать программу на языке программирования Delphi.
Вот задание:
Реализовать программу работы с базой данных, основанной на использовании В-
дерева

Теоретическая справка

В-дерево - особый тип сбалансированного дерева, используемый для ускорения поиска в случае, когда число объектов, информацию о которых необходимо хранить, велико, а доступ к узлу дерева занимает много времени.
Каждый узел В-дерева содержит список указателей на его узлы-потомки и на записи, используемые в качестве ключевых в процессе поиска.
Идея поиска заключается в том, что среди записей, находящихся в листах поддерева первого узла-потомка некоторого узла, могут содержаться только те, значения которых меньше первого ключевого значения, второго узла-потомка - те, значения которых не меньше первого ключевого значения и меньше второго, третьего узла-потомка - не меньше второго ключевого значения и меньше третьего - и так далее.
Свойства В-дерева порядка К:
- каждый узел содержит не более 2*К ключей;
- каждый узел, кроме корня, содержит не менее К ключей;
- внутренний узел, где расположено М ключей, имеет М+1 узел-потомок;
- все листья дерева находятся на одном уровне.
При добавлении и удалении записей необходимо тщательно контролировать сохранение балансировки В-дерева.

Требования к программе

Программа должна предоставлять пользователю интерфейс для работы с базой данных и обеспечивать возможности отображения, добавления, удаления, редактирования и поиска записей.

Методические указания

Структуру базы данных согласовать с преподавателем.
Хранить базу данных необходимо в файле, а для поиска - использовать В-дерево, которое должно автоматически строиться при запуске программы и перестраиваться с сохранением балансировки при добавлении и удалении записей.
Необходимо также обеспечить возможность визуализации В-дерева.























<a href=http://www.areanda.com >контент сайта продвижение</a>

[Virtson]

Укажите сумму.

[mikefreel]

Готов взяться за проект
номер ICQ: 565460353 или 480964456
mikefreelance@rambler.ru

[dimon_klopik]

479831080 Можно обсудить.

[GIO]

если еще актуально, пиши...icq559617370 сделаю быстро

[kikimka]

Вы можете мне помочь с реализацией B-дерева?























��������� �����