Форум программистов, компьютерный форум, киберфорум
Java
Войти
Регистрация
Восстановить пароль
 
1 / 1 / 1
Регистрация: 23.10.2019
Сообщений: 104
1

Реализовать заполнение дерева в джаве

28.11.2020, 14:28. Просмотров 2110. Ответов 0
Метки нет (Все метки)

Добрый день, есть файл вида:
G RR
A
C L
F LLR
X LLL
F R
X RL
H LL
Где 1 элемент в строке - это элемент дерева, а R и L это путь к нему от корня. Строка в которой нет L и R - корень(в нашем случае А). Нужно реализовать алгоритм который будет вычитывать данные из файла и строить данное дерево(запрещено использовать готовые коллекции). Сложно алгоритма относительно памяти должна быть O(n), относительно времени O(logn * n).
Как лучше всего реализовать ?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.11.2020, 14:28
Ответы с готовыми решениями:

Создать класс дерева, содержащего числа. Реализовать функцию, определяющую количество уровней дерева
Нужна программа: Создать класс дерева, содержащего числа. Реализовать в этом классе функцию,...

Заполнение троичного дерева
Никак не могу заполнить троичное дерево, хотел переделать двоичное, но не получилось, не пойму...

Заполнение дерева рандомно
Всем привет. Подскажите пж как можно заполнить дерево рандомно, а не с клавиатуры:...

Заполнение дерева в WPF
Добрый вечер, есть 2 метода, работающих на WinForms переношу на wpf, но оказалось, что там...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.11.2020, 14:28

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Рекурсия: заполнение дерева
Помогите,пожалуйста, изменить рекурсивную ф-цию.сразу прошу не пугаться размера программы, весь код...

Заполнение особого бинарного дерева
Собственно класс бинарного дерева я прописал (хоть и криво, не в этом дело). Но метод вставки не...

Создание и заполнение XML дерева
Всем доброго времени суток. Уже запутался в различный статьях по данному сабжу и прошу помощи....

Заполнение бинарного дерева из файла
Есть задание. Используя классы , создать бинарное дерево. +готово, но пока через структуру-потом...

Заполнение дерева (treeview) рекурсией
подскажите как заполнить treeview рекурсивно... Есть Class1{ id name и т д поля parentId }...

Заполнение бинарного дерева по уровням (в ширину)
Добрый день, необходимо реализовать на php заполнение бинарного дерева в ширину (первый элемент...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.