Галопом, пропуская объяснения используемых определений. Если уже знаешь и нужно только быстро повторить, то для такой цели - скорей всего хороший материал.
@@СергейАндреев-ю1р нормальный ролик, когда мне нужно было, я не смог найти, в итоге где-то нашёл текстовую версию, прочитав текст - разобрался минут за 5 наверное.
@@igorsubbotin4791 на половине ролика ощущения смешанные, че то там запинается, бубнит в тихий микро, какие то красные черные кружочки, и не может никак объяснить нa.уй оно вообще нам вcpалось, в чём главная идея этого дерева и как с помощью этого балансируется всё, эту базовую инфу надо рассказывать в начале ролика, прежде чем объяснять более глубокие вещи
Я чего то недопонял на 17:16 или дерево после поворота все еще осталось не сбалансированным? Справа у нас два черных узла (считая с корнем), слева лишь один - сам корень. Как вообще сложилась такая ситуация, при которой слева на одну черную больше?
@@reggiecarter2017 я смог понять красно чёрные деревья только через 2-3 дерево. На coursera есть классный курс по алгоритмам от Princeton university, там эта тема подробно изложена
Единственный нормальный русскоязычный ролик(в рамках 30 минут) по красно-черным деревьям
Галопом, пропуская объяснения используемых определений. Если уже знаешь и нужно только быстро повторить, то для такой цели - скорей всего хороший материал.
@@igorsubbotin4791
А Вы какой ролик посоветуете?
@@СергейАндреев-ю1р нормальный ролик, когда мне нужно было, я не смог найти, в итоге где-то нашёл текстовую версию, прочитав текст - разобрался минут за 5 наверное.
@@igorsubbotin4791 на половине ролика ощущения смешанные, че то там запинается, бубнит в тихий микро, какие то красные черные кружочки, и не может никак объяснить нa.уй оно вообще нам вcpалось, в чём главная идея этого дерева и как с помощью этого балансируется всё, эту базовую инфу надо рассказывать в начале ролика, прежде чем объяснять более глубокие вещи
Потрясающее видео. Единственный нормальный видеоролик
Я чего то недопонял на 17:16 или дерево после поворота все еще осталось не сбалансированным? Справа у нас два черных узла (считая с корнем), слева лишь один - сам корень. Как вообще сложилась такая ситуация, при которой слева на одну черную больше?
не слева а справа больше и есть правило выделенное синим почти по центру экрана читаем его и получается количество черных одинковое
27:10 почему у X высота h-2, мы учитываем null? Тогда почему мы не учитываем null в C и D?
это возможно осознать?
На 18:40 куда делся чёрный узел с ключом 1? Мы же не можем его просто удалить.
17:46 если мы вставку сделаем и перекрасим B в красный, то нарушится последовательность цветов с предками B. Или я что-то упустил?
13:22 если у вершины поддерева был красный родитель, то повторяем операцию уже для него
Исходя из чего при вставке назначаются цвета?
С какой то бухты барахты, новый узел стал красным, и чтобы его перекрасить понадобился алгоритм перекраски дядей, тетей, дедов итд...
нифига не понятно
😡
@@reggiecarter2017 я смог понять красно чёрные деревья только через 2-3 дерево. На coursera есть классный курс по алгоритмам от Princeton university, там эта тема подробно изложена
Точно. Исходя из чего назначаются цвета???