Большая задача: Class AbstractList

2JR: извините, вообще не понял что в этих задачах происходит, что требуется и как их решать. и даже не смог разобраться в правильном решении. концепцию использования "queue" не уловил. просьба пересмотреть этот блок.

Після квесту мультітредінг "велика задача" з п'яти задач? Ой ліл

Условия написаны так, что в деталях не понятно чего требуется сделать. Проще выполнить задачу своими методами чисто для себя, как сам понимаешь условия и наплевать на валидатор, двигать дальше.

может я чего-то не понимаю, но я сделал все за 2.5 часа, без подглядывания в правильный ответ. Можно сразу на собес на сеньора идти?

Довольно легко сделал, используя список и очередь, как и большинство комментаторов. Но мне кажется, это решение неверное. Ведь смысл дерева в том, что благодаря его структуре можно быстро найти любой элемент, и временная сложность равна O(logN). Используя же список, мы проходимся по всем элементам, из-за чего сложность равна log(N), то есть линейна. Кто не понял, это тоже самое как искать элемент в списке бинарным поиском или проходя по всему списку. При большом количестве элементов разница будет колоссальной

❗Если ты зашёл в комментарии, что бы узнать стоит ли решать эту задачу, то ответ - "ОДНОЗНАЧНО ДА".😎 Все кто ниже пишут гневные комментарии не поняли главного! 👇 Это первая задача из раздела больших, где нужно не просто под диктовку код набрать, а реально придумать СВОЮ реализацию. И я вас уверяю, если сделаете САМИ, то она БУДЕТ отличаться от "Правильного решения" и решения других учеников. Просто для начала разберитесь что такое Графы и сложностей не должно возникнуть. По факту вся задача это 4я и 5я подзадачи. 1-3 это лишь подготовка "каркаса". Всем удачи.

Да, я достиг просветления. Это связанный список. Работать нужно с ссылками его концов и головы. При удалении обнуляем соответствующих спиногрызов родака. Я так понял, что объекты остаются, но они не привязаны, а поскольку ссылок нет, дворник заберет их себе. Если всю линейку почикали и куда не сунься везде нельзя ничего добавить, то надо в цикле по последней линейке (в методе add) выставить флаги "могу иметь детей" в тру. Вызывать в методе add рекурсию у меня не получилось, так как метод некорректно флаг метода возвращает. Тогда я сделал цикл из 2х прохождений. Очень рекомендую на этапе отчаяния скачать правильное решение и разобраться в нем. Скорее всего на это уйдет много времени, но задача посильная. Самому изобрести не получится, если только вы не Эйнштейн. Эта группа задач - проектирование своего кастомного графа в виде связного списка. Зато после освоения в голове будет полная картина проектирования таких систем.

Если составителей курса вообще волнует. Поправьте в этой задаче ряд моментов. 1. Объясните точно, куда можно добавлять, а куда нельзя. Текущая картинка только запутывает. Можно ли добавлять, если слева нет элементов? Можно ли дозаполнять уровень? У меня валидатор в 4 задаче принял ответ, что присоединение идет просто слева направо. Но для пятой задачи это уже неверно. 2. "Если в дереве присутствует несколько элементов с переданным именем - можешь удалить только первый найденный." Вот этот надо ОБЯЗАТЕЛЬНО править. Что значит первый найденный? При каком поиске (preorder, inorder, postorder). От этого будет многое зависеть. ПС. Для тех, кто активно возмущался, что значения слева должны быть меньше родителя, а справа - больше. Бинарное дерево != бинарное дерево поиска.

хронология 1 левела: работа с файлами: копи-паст и тд. больше вброс чем лекция на архивы. потом на тебе козырные структуры данных, дерево 😎. на этой задаче мы закрепляем материал или расшатываем?

Не понимаю людей, которые тут пишут, что сами сделали. Либо я такой тупой, либо хз. Что бы это самому сделать надо чтоб в голове какие-то паттерны уже были с аналогичными задачами. А откуда их взять. И уже не первый раз наблюдаю, как примеры и объяснения даются намного позже самой задачи. Гугл конечно хорошо, но почему бы сначала не объяснить, а потом на практике закрепить постепенно?