[RU] Задание
Разработать приложение, которое использует сбалансированное дерево поиска, предложенное в варианте, для доступа к записям файла.
- Разработать класс сбалансированного дерева поиска с учетом дерева варианта. Структура информационной части узла дерева включает ключ и ссылку на запись в файле (адрес места размещения). Основные методы: включение элемента в дерево; поиск ключа в дереве с возвратом ссылки; удалениеключа из дерева; вывод дерева в форме дерева (с отображением структуры дерева).
- Разработать приложение, которое создает и управляет Косым сбалансированным деревом поиска - Структура элемента -- номер телефона (последовательность символов), адрес в файле
- Выполнить тестирование.
Объяснение - Программа заполняет дерево поиска из файла Tree.txt.
Если вы хотите заполнять дерево собственноручно, воспользуйтесь методом .insert
[ENG] Task
Develop an application that uses the proposed balanced search tree to access the records of a file.
- To develop a class of a balanced search tree taking into account the variant tree. The structure of the information part of the tree node includes a key and a link to a file entry (location address). The main methods are: inclusion of an element in the tree; search for a key in a tree with the return of a link; removing a key from a tree; tree output in the form of a tree (with display of the tree structure).
- Develop an application that creates and manages Oblique balanced search tree - ** Element structure - phone number (sequence of characters), address in file **
- Perform testing.
Explanation - The program fills in the search tree from the file Tree.txt.
If you want to populate the tree yourself, use the .insert method