Skip to content

Latest commit

 

History

History
29 lines (19 loc) · 2.43 KB

README.md

File metadata and controls

29 lines (19 loc) · 2.43 KB

Splay Tree in Java


[RU] Задание

Разработать приложение, которое использует сбалансированное дерево поиска, предложенное в варианте, для доступа к записям файла.

  1. Разработать класс сбалансированного дерева поиска с учетом дерева варианта. Структура информационной части узла дерева включает ключ и ссылку на запись в файле (адрес места размещения). Основные методы: включение элемента в дерево; поиск ключа в дереве с возвратом ссылки; удалениеключа из дерева; вывод дерева в форме дерева (с отображением структуры дерева).
  2. Разработать приложение, которое создает и управляет Косым сбалансированным деревом поиска - Структура элемента -- номер телефона (последовательность символов), адрес в файле
  3. Выполнить тестирование.

Объяснение - Программа заполняет дерево поиска из файла Tree.txt.

Если вы хотите заполнять дерево собственноручно, воспользуйтесь методом .insert


[ENG] Task

Develop an application that uses the proposed balanced search tree to access the records of a file.

  1. 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).
  2. Develop an application that creates and manages Oblique balanced search tree - ** Element structure - phone number (sequence of characters), address in file **
  3. 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