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

делал через bfs и очередь, claude code одобрил мое решение), но валидатор не пропустил - ему почему-то конструктор мой не понравился...

Выполнил без рекурсии вот таким способом, для оптимизации можно в конце цикла удалять элементы и чуть поменять условие - будет все быстро

list = new ArrayList<>();
    list.add(root);
    for (int i = 0; i < list.size(); i++){
        //тут добавляем деток при выполнении или не выполнении условий
    }

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

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

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" не уловил. просьба пересмотреть этот блок.

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

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