https://github.com/neluckoff/splay-tree-in-java
Splay Tray in Java with tree filling from a txt file.
https://github.com/neluckoff/splay-tree-in-java
java splay-tree splay-trees splaytree
Last synced: 10 months ago
JSON representation
Splay Tray in Java with tree filling from a txt file.
- Host: GitHub
- URL: https://github.com/neluckoff/splay-tree-in-java
- Owner: neluckoff
- Created: 2021-11-08T11:04:40.000Z (about 4 years ago)
- Default Branch: master
- Last Pushed: 2021-11-08T11:14:07.000Z (about 4 years ago)
- Last Synced: 2025-01-26T10:09:26.713Z (12 months ago)
- Topics: java, splay-tree, splay-trees, splaytree
- Language: Java
- Homepage:
- Size: 4.88 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Splay Tree in Java
____
**[RU] Задание**
Разработать приложение, которое использует сбалансированное дерево поиска, предложенное в варианте, для доступа к записям файла.
1. Разработать класс сбалансированного дерева поиска с учетом дерева варианта. Структура информационной части узла дерева включает ключ и ссылку на запись в файле (адрес места размещения). Основные методы: включение элемента в дерево; поиск ключа в дереве с возвратом ссылки; удалениеключа из дерева; вывод дерева в форме дерева (с отображением структуры дерева).
2. Разработать приложение, которое создает и управляет Косым сбалансированным деревом поиска - **Структура элемента -- номер телефона (последовательность символов), адрес в файле**
3. Выполнить тестирование.
**Объяснение** -
Программа заполняет дерево поиска из файла [Tree.txt](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](Tree.txt).
If you want to populate the tree yourself, use the .insert method