Я так понимаю, я тут не один такой. Пункты 1,3,4 не проходят

Вопрос по задаче

Решен

Вывод: Size - 15 parent 8ки - 3ка Если задать родителя 129 - 64 Что не так? Все комменты перечитал. хоть убей не пойму что нужно сделать?

Любое дерево начинается с корня, поэтому не забудь в класс CustomTree добавить поле root типа Entry<String> c модификатором доступа по умолчанию.

Инициируй его в конструкторе CustomTree, имя (elementName) не важно.

Итак, основа дерева создана, пора тебе поработать немного самому.

Вспомним как должно выглядеть наше дерево.

Элементы дерева должны следовать так как показано на картинке:

Необходимо написать методы, которые бы позволили создать такую структуру дерева и проводить операции над ней.

Тебе необходимо:
1) переопределить метод add(String s) - добавляет элементы дерева, в качестве параметра принимает имя элемента (elementName), искать место для вставки начинаем слева направо.
2) переопределить метод size() - возвращает текущее количество элементов в дереве.
3) реализовать метод getParent(String s) - возвращает имя родителя элемента дерева, имя которого было полученного в качестве параметра.

Если необходимо, можешь вводить дополнительные методы и поля, не указанные в задании.

Требования:

В классе CustomTree должно существовать поле root типа Entry.
В классе CustomTree должны быть переопределены методы add(String s) и size().
После добавления N элементов в дерево с помощью метода add, метод size должен возвращать N.
Метод getParent должен возвращать имя родителя для любого элемента дерева.

package com.javarush.task.task20.task2028; import java.util.List; public class Solution { public static void main(String[] args) { List<String> list = new CustomTree(new CustomTree.Entry<>("0")); for (int i = 1; i < 16; i++) { list.add(String.valueOf(i)); } System.out.println("The list size is " + list.size()); System.out.println("The expected parent is 3. The actual parent is " + ((CustomTree) list).getParent("8")); System.out.println("The expected parent is null. The actual parent is " + ((CustomTree) list).getParent("20")); } }

Комментарии (7)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Павел Безумный учёный

Expert

4 апреля 2022, 11:56

В классе CustomTree используйте конструктор без параметров, а поле root просто инициализируйте любым подходящим значением, например:

this.root = new Entry<>("root");

В строках 15, 33 и 57 используйте параметризованный тип Entry<String> вместо сырого типа Entry.

Жора Нет

Уровень 39

4 апреля 2022, 13:55

Оу,спасибо огромное!🙏 Долго я над ней сидел, конечно. Еще раз спасибо!🤝 Мира всем🕊

Павел Безумный учёный

Expert

4 апреля 2022, 14:17

Рад, что помог!

Artur Shigapov

Уровень 27

18 января 2023, 11:08

Павел, добрый день! Спасибо за подсказку! Удалось решить, убрав из конструктора CustomTree параметр Entry<String> и инициализировав по умолчанию new Entry<>. Можете объяснить почему так? И почему корневой элемент не учитывается при подсчёте элементов?

Павел Безумный учёный

Expert

18 января 2023, 17:02

Здравствуйте, Артур! Поскольку в ТЗ отдельно не оговаривается определение конструктора класса CustomTree с параметром типа Entry<String>, то подразумевается, что при создании объекта дерева будет использоваться конструктор по умолчанию, в том числе при тестировании на сервере. Технически можно использовать также и конструктор с параметром, и локально всё будет работать. Но при тестировании по-прежнему будет вызываться конструктор по умолчанию, и его отсутствие приведёт к ошибке выполнения.

Павел Безумный учёный

Expert

18 января 2023, 17:02

Что касается корневого узла, то его особое положение в структуре дерева определяется одним из требований текущего этапа задачи: 3. После добавления N элементов в дерево с помощью метода add, метод size должен возвращать N. Здесь, хоть и неявным образом, корневой узел исключается из подсчёта количества элементов дерева. Размер поля size должен увеличиваться только после выполнения метода add(), то есть сколько узлов мы добавили при помощи этого метода, столько и должно показать поле size. Корневой узел мы добавляем в дерево иным способом – просто инициализируем поле root в конструкторе, при этом метод add() не используется, следовательно, значение size не увеличивается. На мой взгляд, такое ограничение в отношении корневого узла допущено авторами задачи намеренно, чтобы упростить задачу написания структуры дерева на ознакомительном этапе. Если, к примеру, допустить возможность добавления/удаления абсолютно всех узлов, включая корневой, это существенно осложнит алгоритм методов add() и remove(), поскольку потребуются дополнительные проверки на null и соответствующие алгоритмы обработки (например, при добавлении нового узла методом add() в абсолютно пустое дерево, то есть когда поле root ссылается на null).

Artur Shigapov

Уровень 27

18 января 2023, 17:48

Большое спасибо, теперь понятно, нужно внимательней читать ТЗ и требования к заданиям) но на самом деле смутило, то что в методе main new CustomTree инициализировался new Entry<String> ("0").