JavaRush/Курси/Java Collections/Велике завдання: Class AbstractList

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

Java Collections

Рівень 1, Лекція 15

Відкрита

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

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

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

ПопередняПопередня лекція

НаступнаНаступна лекція

Коментарі (2)

популярні
нові
старі

Щоб залишити коментар, потрібно ввійти в систему

Truman

Рівень 39

25 червня 2025, 18:24

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, 13:04

Для тих, хто намагається копати глибше, як і я - не страдайте з балансуванням нашого дерева по значенням і перетворенням його на червоно-чорне, в данній задачі це не потрібно... А задача супер - завдяки їй розібрався на початковому рівні з деревами. Но дуже закопуватися туди вже не став, там - сортування, балансування, повороти дерева вліво чи в вправо. Чи вліво.вправо або вправо.вліво)))))