Описать класс для работы с древовидной структурой

@RogerWaters · Регистрация: 07.09.2018

Студворк — интернет-сервис помощи студентам

Задание заключается в следующем: создать класс объекта, являющегося узлом дерева. Реализовать методы get/set parent, get root (корень дерева), find parent, add/remove child, set expanded (меняет булеву переменную в указанном узле и всех дочерних). Реализовать всё это счастье требуется с помощью функционала Collections.

Вопрос может быть банальным, но все когда-то учились. Как можно осуществлять доступ к "детям" для их сворачивания (для модификации их полей)? И как реализуется проход по дереву в целом? в том же методе find parent, к примеру?

Гуглить пробовал, в результате пришел сюда.

@xoraxax · 07.09.2018, 19:59

Сообщение от RogerWaters

Как можно осуществлять доступ к "детям"

node.getChildren()

Сообщение от RogerWaters

как реализуется проход по дереву в целом

https://ru.wikipedia.org/wiki/... 0%B2%D0%B0

@RogerWaters · 07.09.2018, 21:45 **[ТС]**

Спасибо, конечно, за ответ, но можно более развернуто?

я пытался описать метод getChildren(), но зашел в тупик. Создавая дерево(не бинарное, к слову), сделал описание корня и добавил ему детей в виде коллекции. Не могу понять, как переключиться на элемент коллекции, и рассматривать его как "корень" поддерева.

Java
1
2
3
4
5
            private boolean exp = false;
        private TreeNode parent = null;
        private Object data;
        private TreeNode root;
        private Collection<TreeNode> children = new ArrayList<>();

Собственно, как описал узел.

Возможно я где-то фундаментально неправ; буду благодарен за объяснение

@TotalUSE · 08.09.2018, 19:38

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public class Node<E extends Comparable<E>> {              //тебе необходимо наследовать компоратор
    private final List<Node<E>> children = new ArrayList<>();
    private final E value;
 
    public Node(final E value) {
        this.value = value;
    }
 
    public void add(Node<E> child) {
        this.children.add(child);
    }
 
    public List<Node<E>> leaves() {
        return this.children;
    }
//тут мы через компоратор проверяем если объекты равны то вернём 0
    public boolean eqValue(E that) {
        return this.value.compareTo(that) == 0;
    }
//получить объект
    public E getValue() {
        return value;
    }
}

@Aviz__ · 09.09.2018, 13:20

Сообщение от RogerWaters

я где-то фундаментально неправ

в 4-м пункте этого https://www.cyberforum.ru/post12888063.html алгоритма, т.к. очень много раз это здесь решалось)).

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@RogerWaters 0 / 0 / 0 Регистрация: 07.09.2018 Сообщений: 2

	Описать класс для работы с древовидной структурой 07.09.2018, 16:44. Показов 1615. Ответов 4 Метки нет (Все метки) Задание заключается в следующем: создать класс объекта, являющегося узлом дерева. Реализовать методы get/set parent, get root (корень дерева), find parent, add/remove child, set expanded (меняет булеву переменную в указанном узле и всех дочерних). Реализовать всё это счастье требуется с помощью функционала Collections. Вопрос может быть банальным, но все когда-то учились. Как можно осуществлять доступ к "детям" для их сворачивания (для модификации их полей)? И как реализуется проход по дереву в целом? в том же методе find parent, к примеру? Гуглить пробовал, в результате пришел сюда. 0

Описать класс для работы с древовидной структурой

Решение