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

наикрутейшая задача, сначала вообще не понятно что где и когда, но когда почитаешь про бинарные деревья и вчитаешься в условие - то наконец понимаешь что от тебя требуют 😊 вот вам статьи которые мне помогли: Бинарные деревья — решение алгоритмических задач Бинарные деревья поиска и рекурсия – это просто

Сделал такую функцию для поиска:

 private void findEntryTemplate(Entry<String> entry, Predicate<Entry> filter, List<Entry> result) {
        if (entry != null) {
            if (filter.test(entry)) {
                result.add(entry);
            }
            findEntryTemplate(entry.leftChild, filter, result);
            findEntryTemplate(entry.rightChild, filter, result);
        }
    }

Из нее можно искать что угодно. 1. Находим нужный нам элемент, String s = "10"

List<Entry> list = ArrayList();
findEntryTemplate(root, e -> e.elementName.equals(s), list )
  System.out.println(list);

2. Находим все елементы(количество)

...
findEntryTemplate(root, e -> true, list )
 System.out.println(list.size());

3. Находим невалидные ентити

...
 findEntryTemplate(root, entry -> entry.leftChild == null && !entry.isAvailableToAddChildren() && entry.rightChild == null, list);
...

Из минусов - рекурсия. Как вы потом узнаете , на проектах рекурсию не используют(крайне редко). Решение от JR заслуживает чтобы его не просто глянуть а и изучить. Во первых когда придете на коммерческий проект - там будет такая же требухня. И вам никто не даст разрешение на удаление всего и написать все с чистого листка(правило - работает не трогай). Привыкайте к этому. Вам придется разбираться и еще самому догавнокодывать...

рекурсивный обход это в глубину а через очередь это обход в ширину?

Фуух, спустя два дня всё-таки закрыл эту задачу. Что могу сказать: 1. Ощущения непередаваемые. Когда решаешь "зеленые" или "желтые" задачи, тоже получаешь лёгкое удовлетворение, но это не сравнится по сравнению с закрытием сложной "красной" задачи, которую решал несколько часов/дней/недель. 2. Стоит ли решать? ДА. Здесь согласен с very junior java developer, эта задача очень сильно прокачивает абстрактное мышление и не ограничивает в выборе реализации. Я например решил используя два списка. 3. Доп. материалы. Мне очень помог Р. Лафоре и его "Алгоритмы и структуры данных", а конкретно часть про двоичные деревья. 4. 16 элемент добавляйте к 1, валидатор пропускает. 5. Впервые у меня в коде меньше строк чем в правильном решении!😅 5. Ну и конечно желаю удачи в обучении. Если вы здесь, значит вы уже прошли половину пути!

Решать однозначно, но своим методом. Заранее правильное решение лучше не смотреть, оно слишком накрученное. Все решается значительно проще и короче. Максимум, что можно глянуть в привильном решение это переменные, для понимания общей логики (и того как обьекты хранятся и между собой связанны). И да, прямо хорошо разберитесь в условиях. Они хреновые, согласен, ориентируйтесь на картинки.

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

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

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

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

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