JavaRush/Помощь по Java задачам/Не пропускает пункт 4. getParent() хотя работает как часы...

35 уровень

29.04.2021
493просмотров
22комментариев

Не пропускает пункт 4. getParent() хотя работает как часы!

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

Решен

для 129 элемента родитель 64 - работает. для root или null элемента возвращает null - работает. проверял, заполняя элементы в дерево не по порядку типа: 2, 13, 6, 254, 90, 23. - всех родителей видит, древо двоично и корректно!

Любое дерево начинается с корня, поэтому не забудь в класс 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(); for (int i = 1; i < 16; i++) { list.add(String.valueOf(i)); } // System.out.println((CustomTree)list.get(0).elementName); 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")); } }

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

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

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

Сергей Козун

Уровень 35

30 апреля 2021, 16:09

Задачу решил. Проблема моя, как в пред задачи была в объявлении дженериков! Почему в JR нет глубокого разбора этой темы.. Рекомендую этот простой разбор материала: Дженерики

Сергей Козун

Уровень 35

29 апреля 2021, 09:03

Может какие то тестовые проверки для данного кода еще есть, просто у всех затык по этим задачкам. На предыдущей задачи тоже создавал вопрос, тоже еле еле Валю накормил. Видимо что то напортачили со строгостью валидатора. Я понимаю что задачка не такая уж и сложная. Просто обидно, решил как и все, даже ошибки других удивили в коментах. Их пропустили, а нас нет.

Flexo Bending Unit #3370318

29 апреля 2021, 09:05

да, это задача не из лучших по тз, согласен. и дерево какое-то вовсе не бинарное, а клоунское 🤡

Flexo Bending Unit #3370318

29 апреля 2021, 08:43

а какого из родителей он выводит, если в дереве есть одинаковые элементы? а должен первого)

Сергей Козун

Уровень 35

29 апреля 2021, 08:57

на данный момент рандомного, так как через for-each. Но была такая мысль, делал перебор через for - результат тот же.

Flexo Bending Unit #3370318

29 апреля 2021, 09:02

foreach не рандомный, итератор выдаёт набор строго по порядку коллекции (а LinkedList ведь упорядоченная коолекция?) просто поставьте break в условном блоке, будет первый результат вместо последнего.

Сергей Козун

Уровень 35

29 апреля 2021, 09:04

ну да, а break и стоит, верно

Flexo Bending Unit #3370318

29 апреля 2021, 09:06

не вижу

public String getParent(String s){
    String p = null;
    if (s.equals("0")|| s == null )return null;
    for(Entry <String>e: drevo) {
        if(e.elementName.equals(s)){
        	p = e.parent.elementName;
        }
    }
    return p;
}

Сергей Козун

Уровень 35

29 апреля 2021, 09:35

да, ну это одна из версий. я понял про что вы. я пробовал уже и так и сяк. и уже отчаялся

Flexo Bending Unit #3370318

29 апреля 2021, 09:35

кстати, а почему вы не рассмотрели ситуацию, когда у элемента нет родителя? у вас же тогда просто возникнет ошибка во время выполнения кода

Сергей Козун

Уровень 35

29 апреля 2021, 09:38

ну такого элемента не может быть, иначе он не будет добавлен в дерево? Только root, но для него есть возврат null

Flexo Bending Unit #3370318

29 апреля 2021, 09:39

вы не учитываете дальнейшего развития проекта. когда в структуру станут вноситься изменения, например, удаление элементов

Сергей Козун

Уровень 35

29 апреля 2021, 09:45

Ну это тоже логично, согласен. Вот только что то не вижу в решениях других, принятых валидатором, никакой там доп. гибкой структуры, которой нет у меня.. Вот крайняя версия: public String getParent(String s){ String p = null; if (s.equals(root.elementName)|| s == null )return null; for(Entry <String>e: drevo) { if(e.elementName.equals(s)){ p = e.parent.elementName; break; } } return p; Как видите, если элемента нет в древе - выдаст null. Если root(даже если он потом поменяется) - тоже null. Или вы имеете ввиду если будет удален элемент, я должен хранить о нем инфу и выдать?

Flexo Bending Unit #3370318

29 апреля 2021, 09:56

я не знаю наверняка, чего хочет валидатор, и проверить лично не имею возможности, только опосредованно, через вас, например. просто у меня такая проверка стоит, я решил подкинуть идею, что может быть не так. тоже, вместо "0" пробовали проверять на root.elementname? хотя тут скорее всего не критично

Flexo Bending Unit #3370318

29 апреля 2021, 10:01

хм, а может как раз и критично: ведь можно добавить элемент "0", а имя вашего рута с ним совпадает. пробовали обозвать его иначе?

Сергей Козун

Уровень 35

29 апреля 2021, 10:50

пробовал, называл и "1" и "root" - бестолку. Кстати вы бы видели что люди пишут, кто то пишет проверку на Integer.parseInt в конструкторе Entry, проверки на число, повторение чисел и всякую муру

Flexo Bending Unit #3370318

29 апреля 2021, 10:53

ладно, сдаюсь. было бы хорошо, если бы кто ещё глянул код (весь, не только getParent )

Сергей Козун

Уровень 35

29 апреля 2021, 10:56

Кстати тут интересная вещь опять всплыла. Делаю так: не this.root = new Entry("0"), а this.root = new Entry(String.valueOf(0)) в конструкторе: public CustomTree(){ this.root = new Entry(String.valueOf(0)); } И мне Валентин выписывает, что "Не найден метод "valueOf(int)" в классе "java.lang.Object". Т.е. как и в пред задаче, он убежден что у меня Entry с дженериком<Object>!! Хотя он давно там как и все остальное <String>!

Flexo Bending Unit #3370318

29 апреля 2021, 11:12

я бы рекомендовал заменить <String> на <T> в вашем классе Entry, везде не могу сформулировать, почему это важно, или почему это важно для валидации

Сергей Козун

Уровень 35

29 апреля 2021, 11:16

Во во только что так сделал и пошло, спасибо, вы вели меня верно., как оказалось. Решил так: static class Entry<T> implements Serializable{ String elementName; boolean availableToAddLeftChildren; boolean availableToAddRightChildren; Entry<T> parent; Entry<T> leftChild; Entry<T> rightChild; public Entry(String e){ this.availableToAddLeftChildren = true; this.availableToAddRightChildren = true; this.elementName = e; } А вот класс CustomTree объявил без дженерика и пошло: public class CustomTree extends AbstractList<String> implements Cloneable, Serializable{

Flexo Bending Unit #3370318

29 апреля 2021, 11:18

Блин, такие мелкие казалось бы, детали нужно в общем зубрить дженерики

Сергей Козун

Уровень 35

29 апреля 2021, 11:18

Просто я до этого делал <T> и там и не там, и где String ставил T. Уже методом перебора фигней занимался. Но тут сырой тип нужен. Но почему то раньше его Валли не принимал! клянусь! Зубрить - не выход, думаю такие мелкие моменты - можно откопать в любой теме, смысла нет блох совсем ловить то. Например, мой Eclipse принимает некоторые блоки, все работает от винта, ничего не подчеркнуто, а Валя - нет на отрез ОШИБКА и все. Наверно когда уже работаешь - понимаешь и видишь такое заранее.