«Delphi бинарные деревья»

ЗАДАЧА №1. Создание бинарного дерева поиска и его обработка (визуальный режим Delphi) - 5 баллов Создать бинарное дерево поиска на основе статического массива записей с ЛР 2 (увеличение числа элементов до 20). Выполнить следующие операции (каждая операция должна быть реализована в отдельной процедуре):

1. Добавить элемент в бинарного дерева поиска.
2. Удалить заданный элемент из дерева.
3. Подсчитать подаваемого писем (терминальных элементов).
4. Определить высоту бинарного дерева поиска.
5. Осуществить поиск заданного элемента в дереве.
6. Проверить действительно создано дерево является бинарным деревом поиска.
7. Выполнить поиск первого, среднего и последнего элементов (а также существующего) в дереве, определить при этом количество сравнений. Сравнить эффективность поиска в дереве с поиском в массиве.
8. Реализовать процедуру вывода (процедура вызывается после каждой операции (п.1-п.4))

ЗАДАЧА №2. Создание идеально сбалансированного дерева и его обработка (визуальный режим Delphi) - 5 баллов Превратить створенеу завданни_1 в бинарное дерево в идеально сбалансированное бинарное дерево поиска. Выполнить следующие операции (каждая операция должна быть реализована в отдельной процедуре):

1. Добавить элемент в бинарного дерева.
2. Удалить заданный элемент из дерева.
3. Осуществить поиск заданного элемента в дереве.
4. Выполнить поиск первого, среднего и последнего элементов (а также существующего) в дереве, определить при этом количество сравнений, сравнить эффективность поиска в идеально сбалансированном дереве с поиском в таком дереве поиска.

ЗАДАЧА №3. Бинарные деревья - 5 баллов (визуальный режим Delphi) Составить программу для построения двоичного дерева из букв строки и написать процедуру определения количества повторяющихся букв в дереве.

ЗАДАЧА №4. Стек. Очередь. - 5 баллов (визуальный режим Delphi) Сформировать файл из натуральных чисел. Разработать процедуру вставки нового элемента списка, построенного из элементов файла, перед каждым вхождением заданного элемента.