Лекції
Почати
Почати навчання
JavaRush /Курси /Java Collections /Велике завдання: Class AbstractList

Велике завдання: Class AbstractList

Java Collections
Рівень 1 , Лекція 15
Відкрита

— Привіт, боєць!

— Вітаю тебе із підвищенням рівня кваліфікації. Нам потрібні запеклі хлопці.

Java-університет

— Впевнений, ти маєш ще багато невирішених завдань. Саме час вирішити кілька з них!

Коментарі (2)
ЩОБ ПОДИВИТИСЯ ВСІ КОМЕНТАРІ АБО ЗАЛИШИТИ КОМЕНТАР,
ПЕРЕЙДІТЬ В ПОВНУ ВЕРСІЮ
Truman Рівень 37
25 червня 2025 

Queue<Entry<String>> queue = new LinkedList<>();
queue.add(root);
while (!queue.isEmpty()) {
    Entry<String> current = queue.poll();
    // работа с current
    if (current.leftChild != null) queue.add(current.leftChild);
    if (current.rightChild != null) queue.add(current.rightChild);
}
Це основний патерн для розуміння цієї задачи
Olexandr Рівень 47
6 листопада 2024
Для тих, хто намагається копати глибше, як і я - не страдайте з балансуванням нашого дерева по значенням і перетворенням його на червоно-чорне, в данній задачі це не потрібно... А задача супер - завдяки їй розібрався на початковому рівні з деревами. Но дуже закопуватися туди вже не став, там - сортування, балансування, повороти дерева вліво чи в вправо. Чи вліво.вправо або вправо.вліво)))))