Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/18: Рейтинг темы: голосов - 18, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 17.08.2018
Сообщений: 46

Правильно ли написан класс Node для дерева?

20.08.2018, 13:26. Показов 3541. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Хай гайс) мне сказали создать дерево, чтобы в классе Node были функции addChild, GetParent, add,remove, addChildren. А класс Tree должен ссылаться на класс Node.

Посмотрите у меня класс Node правильно написан?
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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package tree;
 
import java.util.ArrayList;
import java.util.List;
 
public class Node<T>{
    private T data = null;
    private List<Node> children = new ArrayList<>();
    private Node parent = null;
 
    public Node(T data) {
        this.data = data;
    }
 
    public void addChild(Node child)
    {
        children.add(child);
    }
 
    public Node getParent() {
        return parent;
    }
 
   
 
    public List<Node> getChildren() {
        return children;
    }
 
    public T getData() {
        return data;
    }
 
    public void setData(T data) {
        this.data = data;
    }
 
   
}
и как сделать чтобы класс Tree ссылался на Tree
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.08.2018, 13:26
Ответы с готовыми решениями:

Правильно ли написан синтаксис дерева?
Я написала код почему он его не запускает: public class TreePrint { public static void main(String args) { ...

Правильно ли написан класс DigitalTimeException
Помогите пожалуйста, с созданием класса. Необходимон аписать класс - DigitalTimeException со след: - конструктор с 2 аргументами:...

Реализовать класс Node ([Error] field 'next' has incomplete type 'Node')
#include &lt;iostream&gt; using namespace std; class Node { private: int value; Node next; public:

11
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
20.08.2018, 15:16
Цитата Сообщение от Azrael23 Посмотреть сообщение
addChild, GetParent, add,remove, addChildren
ты сам не видишь, есть у тебя эти функции или нет?
0
75 / 61 / 29
Регистрация: 20.04.2015
Сообщений: 415
21.08.2018, 18:16
Лучший ответ Сообщение было отмечено Azrael23 как решение

Решение

ну как сказать так сказать... дерево это дерево, а нода это только ссыка на следующее значение , я могу написать полное решение но та будет не правильно.. нода у тебя должна быть приватным стаичным классом которая содержит в себе объект и должен быть внешний класс, само дерево
0
10 / 11 / 2
Регистрация: 10.07.2018
Сообщений: 70
Записей в блоге: 1
21.08.2018, 18:25
Цитата Сообщение от Azrael23 Посмотреть сообщение
private List<Node> children = new ArrayList<>();
Интересно.. Сколько я решал задачи на теорию графов - так не разу ни делал. Дерево лучше всего хранить списком смежности (выгодно по памяти), которое можно объявить вот так:
Java
1
ArrayList<Integer> graph[] = new ArrayList[n];
где n - кол-во вершин в дереве. i-й элемент массива хранит список вершин, исходящих из вершины i (короче говоря детей i-й вершины). При таком представлении графа его можно и в ширину обходить, и в глубину, и Дейкстру применять, и Флойда, да вообще что хочешь делай.
А так вообще странная у вас реализация...
1
75 / 61 / 29
Регистрация: 20.04.2015
Сообщений: 415
21.08.2018, 18:44
Цитата Сообщение от ManyGames Посмотреть сообщение
где n - кол-во вершин в дереве.
а если он не знает количество вершин ?
0
958 / 577 / 136
Регистрация: 23.05.2012
Сообщений: 7,364
21.08.2018, 18:52
Цитата Сообщение от ManyGames Посмотреть сообщение
ArrayList<Integer> graph[] = new ArrayList[n];
Массив зачем?
Java
1
List<List<Integer>> graph;
А лучше
Java
1
Map<Integer, List<Integer>> graph;
0
10 / 11 / 2
Регистрация: 10.07.2018
Сообщений: 70
Записей в блоге: 1
21.08.2018, 19:03
Цитата Сообщение от TotalUSE Посмотреть сообщение
а если он не знает количество вершин ?
Использовать HashMap или ArrayList вместо массива (как уже успел написал JIeIIIa). Сложно догадаться?

Добавлено через 2 минуты
Цитата Сообщение от JIeIIIa Посмотреть сообщение
Массив зачем?
Если неизвестно число вершин, то конечно лучше предложенные вами варианты. Для статического дерева массив списков(листов) является самым удобным вариантом.
0
75 / 61 / 29
Регистрация: 20.04.2015
Сообщений: 415
21.08.2018, 19:07
Он и использует лист правильно делает но не в том классе

Добавлено через 3 минуты
Мап лучше не использовать, сложновато будет обходить итератором то, что получилось в итоге
0
958 / 577 / 136
Регистрация: 23.05.2012
Сообщений: 7,364
21.08.2018, 19:14
Цитата Сообщение от TotalUSE Посмотреть сообщение
сложновато будет обходить
Что сложного в обходе?
Java
1
2
3
4
5
6
        for (Map.Entry<Integer, List<Integer>> entry : graph.entrySet()) {
            System.out.println(entry.getKey());
            for (List<Integer> value : graph.values()) {
                System.out.println(value);
            }
        }
Другое дело что в принципе дерево не стоит так хранить.
1
75 / 61 / 29
Регистрация: 20.04.2015
Сообщений: 415
21.08.2018, 19:34
А в каждом элементе мапы еще одна мапа...

Добавлено через 5 минут
Ты будешь обходить итератором не мапу а то что получится в итоге
1
10 / 11 / 2
Регистрация: 10.07.2018
Сообщений: 70
Записей в блоге: 1
21.08.2018, 19:40
Цитата Сообщение от TotalUSE Посмотреть сообщение
А в каждом элементе мапы еще одна мапа...
Что? Ключи мапа - это номера вершин, значения - листы, в которых хранится список детей данной вершины.

Добавлено через 49 секунд
Цитата Сообщение от JIeIIIa Посмотреть сообщение
List<List<Integer>> graph;
Всё же мне кажется, это выглядело бы красивей.
1
75 / 61 / 29
Регистрация: 20.04.2015
Сообщений: 415
22.08.2018, 19:07
Лучший ответ Сообщение было отмечено Azrael23 как решение

Решение

Кликните здесь для просмотра всего текста
Java
1
2
3
public class Node<E extends Comparable<E>> {     //я думаю что дженерик должен наследовать компорейбл для сравнения иначе какое ж эт дерево?
  
}

вот к примеру ты создал ноду которая содержит в себе массив нод,
далее тебе надо создать дерево на основе этих нод
Кликните здесь для просмотра всего текста
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
//не бинарное дерево
public class Tree <E extends Comparable<E>>{
    private Node<E> root;
    private int size;
 
    public Tree(E i) {
        this.root = new Node<E>(i);
    }
добавляет элемен  в дерево здесь ты указываешь к какой ноде пытаешься добавить объект
 public boolean add(E object, E child) {
       //придумай сам
        return res;
    }
  /**
     * будет обходить дерево и находить ту самую ноду, к которой мы хотим прилепить новую ноду
     * @param value
     * @return
     */
public Node<E> findBy(E value) {
        return rsl;
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.08.2018, 19:07
Помогаю со студенческими работами здесь

Блокнот. Как создать блокнот для Android? Правильно ли мой алгоритм написан?
Добрый день Всем! Правильно ли пишу блокнот с компонентами: 1. Memo1 2. Button 2 штуки. Или как то по другому это...

Добавление Node-ов в узлы дерева
На форме есть ActiveX элемент - TreeView1. Програмно добавляю в него Nodes первого уровня: TreeView1.Nodes.add , , ,...

Создать класс Элемент списка (Node), а затем класс Список (List)
Задание: Создать класс Элемент списка (Node), а затем класс Список (List). В зависимости от варианта список должен быть одно или...

Правильно ли написан код
Построить график z = f(W, L) по схеме, нарисованной на вложении. Формула Z=R+jX X=wL=2пf*L Правильно ли написан код? =...

правильно ли написан код в с++?
#include &lt;iostream&gt; #include &lt;map&gt; #include &lt;fstream&gt; using namespace std; int main() { map &lt;char,int&gt; chars; ...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru