Builder 10.2 (C++)

Задание 3

Исходная информация в виде массива находится в компоненте StringGrid.

Каждый элемент массива содержит строку текста и целочисленный ключ (например,

Ф.И.О. и номер паспорта). Разработать класс для работы с деревом поиска, содержащий

следующие методы (не использовать шаблоны STL):

- внести информацию из массива в дерево поиска;

- сбалансировать дерево поиска;

- добавить в дерево поиска новую запись;

- по заданному ключу найти информацию в дереве поиска и отобразить ее;

- удалить из дерева поиска информацию с заданным ключом;

- распечатать информацию прямым, обратным обходом и в порядке возрастания

ключа.

На основе родительского класса создать производный класс для решения задачи.

Написать программу, иллюстрирующую все методы работы с деревом поиска. Результат

формирования и преобразования дерева отображать в компонентах TTreeView и TMemo.

Написать обработчик события, реализующий работу с методом решения своего

варианта.

Задача: Определить количество записей в дереве, начинающихся с определенной буквы

(например a).