Задание. Разработать алгоритм и написать программу построения 2-3 дерева и процедуру вставки ключа в это дерево.
Заключение. Так как в задании к работе было дано разработать алгоритм и написать программу построения 2-3 дерева и процедуру вставки ключа в это дерево, мной небыло реализовано возможности поиска определенного ключа и удаление элементов из дерева. Хотя процедура поиска в коде имеется, ведь для вставки ключа необходимо найти сначала место куда вставлять. Для удаления можно реализовать алгоритм поиска удаляемого элемента в дереве. После этого удаляем наш элемент, и смотрим выполнения свойств 2-3 дерева для его отца. Если свойства выполняются, то алгоритм удаления завершен. Если нет, то смотрим на братьев этой ячейки. Если у левого или правого брата три сына, то забираем один, и определяем его как сына нашей ячейки. Если же у братьев также по два сына, то передаем единственного сына ячейки одному из братьев, а ячейку удаляем. В последнем случае необходимо опять же проверить выполнение свойств 2-3 дерева для отца нашей ячейки. Если у корня дерева в ходе этих перемещений остался только один сын, то удаляем корень и обозначаем новым корнем его единственного сына.
Программа построения 2-3 дерева на Delphi
Файл принят: 2009-09-05 04:52:03
Рейтинг снимаемый за скачку: 3 | Расширение: ZIP | Размер: 955,26 Кб | Скачек: 5
Скачать бесплатно Курсовая - Построение 2-3 дерева