Построй дерево(5)

  • 11
  • Недоступна
Добавлять в дерево элементы мы можем, теперь займись удалением: необходимо реализовать метод remove(Object o), который будет удалять элемент дерева имя которого было полученного в качестве параметра.
Вы не можете решать эту задачу, т.к. не залогинены.
Комментарии (69)
  • популярные
  • новые
  • старые
Для того, чтобы оставить комментарий вы должны авторизоваться
Павел Афанасьев34 уровень, Москва
среда, 21:11
со 2-й попытки. Всего эту задачу решили 450 учеников. До Лафоре не добрался пока. Использовал магию ссылок объектов на объекты. NullPointerExeption получал неоднократно.
Андрей24 уровень, Одесса
13 февраля, 20:55
439 - со второй попытки, была установлена какая то левая библиотека((.. По задаче. Теория - Лафоре Роберт. Структуры данных и алгоритмы Java. В этой книге доступно и понятно, а главное с примерами на java описаны бинарные деревья. Там даже совпадают названия некоторых полей с нашим классом Entry))))))..... Никаких алгоритмов поиска в ширину, глубину и в высоту - Я не делал. Из книги вытащил один алгоритм обхода дерева - на три строчки))))(офигительная вещь). Модернизировал под себя.Там их три вида - все практически одинаковы в работе - только представляют результат по разному. Все точки держал в дополнительном list`e, через который практически все и делал. По поводу добавление 16. У меня проходит через единицу а не через девятку.
Petr Schukin23 уровень
10 февраля, 23:20
Тупая логика, сначала говорят что нужно заполнять слева направо, а потом The expected parent is 9. The actual parent is 1
Сергей Кобцев33 уровень
29 января, 20:57
Условие верное и картинка дерева тоже, не выдумываете. У меня приняло всё как в условии описано
The list size is 15
The expected parent is 3. The actual parent is 3
The expected parent is null. The actual parent is null
The expected parent is null. The actual parent is null
The expected parent is 9. The actual parent is 9
Expected: true. Actual: true
The expected parent is 1. The actual parent is 1
А то, что у многих проходит с неверным решением
The expected parent is 9. The actual parent is 1
то это просто валидатор не проверяет данное условие, но задача от этого неверно решенной остаётся.
Сергей36 уровень, Нижний Новгород
28 января, 14:43
В ситуации, когда все узлы дерева заблокированы, после удаления элементов, нужно очищать все флаги availableToAddLeftChildren и availableToAddRightChildren у всех элементов дерева, которым соответствуют null ссылки. Хотя это и не логично, но валидатор хочет так.
Vitaly Khan35 уровень
28 января, 02:44
довольно странно, что предыдущую (4-ю) подзадачу решило в 2,5 раза больше человек, чем эту. мне сложнее всего далась именно 4-я подзадача, та, где нужно было понять принципы обхода дерева. а эта уже проскочила по накатанной... поскольку есть тестирующий код, то обе подзадачи уложились в одну попытку. хотя времени на работу с дебагом ушло прилично... честно говоря, в пункты 1 и 2 требования даже не стал вникать, т.к. валидация сразу прошла.
Евгений32 уровень, Москва
27 января, 13:31
Задача супер, но как писали многие, будет ошибка, если решать по условию (когда при удалении элемента leftChild становится null, а для родительского узла проставляется availableToAddLeftChildren = false). Задача принялась так: top.parent.leftChild = null; top.parent.availableToAddLeftChildren = true; //top - имя проверяемого узла Пока в последней строчке был false не принимался последний пункт условия. Ну и да, вывод не соответствует требуемому: The expected parent is 9. The actual parent is 1
Вагиф23 уровень, Санкт-Петербург
24 января, 12:48
это жесть, несколько дней потратил и ничего, самостоятельно решить шансов очень мало, остается только смотреть другие решения и лепить.
20 января, 20:11
397 , туча попыток прошлую задачу принял валидатор, но оказалось, что там нечего не верно. пришлось все переписывать заново..... На что стоит обратить внимание: 1) используйте Поиск в ширину 2) используйте ArrayDeque 3) Несмотря на то, что практически всем не нравиться рисунок, в качестве образца он нормальный. В задаче корень(root) является 1 на данном рисунке.
Artem37 уровень
11 января, 22:10
385 в очереди, 18 попыток Валидатор, беспощадная ты №#%@ Все соответствовало задаче с 1 попытки, но пришел Валли....