B-дерево на Delphi

  • Автор темы kikimka
  • Дата начала
Статус
Закрыто для дальнейших ответов.
K

kikimka

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

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

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

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

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

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

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























<a href=http://www.areanda.com >рассчитать стоимость продвижения сайта</a>
 
Статус
Закрыто для дальнейших ответов.