HELP PLZ!

Вопрос по задаче

Обсуждается

Завис капитально-не могу понять где в insert ошибка. Помогите

Дана реализация красно-черного дерева.
Некоторые методы сломаны. Разберись в коде и исправь ошибки.
Метод main не участвует в тестировании.
Все модификаторы правильные.
Имена переменных и методов не изменяйте.

Требования:

Исправь ошибку в методе isEmpty в классе RedBlackTree.
Исправь ошибку в методе rotateWithRightNode в классе RedBlackTree.
Исправь ошибку в методе insert в классе RedBlackTree.
Класс RedBlackTree должен реализовывать красно-черное дерево.

package com.javarush.task.task36.task3604; /* Разбираемся в красно-черном дереве */ public class Solution { public static void main(String[] args) { } }

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

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Виталик

Уровень 41

1 июля 2019, 17:52

Проблема в этой строчке. if (current.left.color == Color.RED && current.right.color == Color.BLACK) Зайди по этой ссылке: https://www.java-tips.org/java-se-tips-100019/24-java-lang/1904-red-black-tree-implementation-in-jav... Я думаю ты там сам уже разберешься.

Алексей

Уровень 41

25 сентября 2019, 16:25

Спасибо!)