При удалении 16, левое поддерево 14 стоит справа от корня поддерева со значением 16 - это не верно, так как 14 меньше 15 и поэтому должно быть слева от 15. Здесь правильно было бы поставить 14 на место 15, 15 на место 14. Свойство бинарного дерево поиска.
Хорошее объяснение, спасибо Заметил небольшую очепятку На 5:32 и далее В дереве у узла 12 справа потомок 11 Понятно, что так быть не должно и автор скорее всего имел ввиду 13 Но по факту объяснение крутое, так что лайк)
Огромное спасибо автору, это лучшее объяснение что я нашел, но некоторые вопросы остались, например, когда мы рассматриваем случай 2,2,2 если мы возьмем сыновей брата как реальные черные узлы у нас получиться нарушение черной высоты, поэтому мы можем сказать что сыновья брата это листья, точно так же дело обстоит и в других случаях где "no red" , я правильно понимаю?
Анекдот. Девушка говорит программисту: нарисуй мне дерево. Программист начал рисовать двоичное дерево. Девушка говорит: нет, нарисуй мне другое. Программист: А красно-чёрные деревья я не умею... так что учите матчасть :-)
Если тема видео о красно-чёрном дереве, то зачем туда примешивать 2,4 - дерево, меня это сбило с толку. Я хочу разобраться, как добавлять и удалять элементы с балансировкой красно-чёрного дерева, а не рассматривать 2,4 - дерево, или переводить в него красно-чёрное.
@@manOfPlanetEarth Это B-дерево ru.wikipedia.org/wiki/B-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE каждый узел которого имеет от 2 до 4 потомков. Вот кстати, прошло полгода и я уже не помню как устроено красно-чёрное, заново разбирайся, а B-дерево вроде ещё помню )
@@manOfPlanetEarth разве что для общего развития, я к собесам готовился. Но зато всякие QuadTree и прочие для разбиения пространства буквально на этом месяце надо было припоминать.
Учу java пару дней, до этого с программированием не сталкивался и краем уха услышал про это дерево. Ахах сижу смотрю на это все как баран на новые ворота и пускаю слюни. Наверное не сегодня.
Однозначно лучшее обьяснение в русскоговоряшей части ютьюба
другого просто нет)
Спасибо. Наконец-то нашёл понятное объяснение, как удалять элементы из красно-чёрного дерева. Супер!
Благодарю за комментарий!
Спасибо, добрый человек. На вики описание удаления настолько путаное, что я его за несколько часов не осилил. А у вас прекрасное объяснение.
Как жен я благодарен за это видео. Наконец то начал понимать кчд
Рад помочь)
При удалении 16, левое поддерево 14 стоит справа от корня поддерева со значением 16 - это не верно, так как 14 меньше 15 и поэтому должно быть слева от 15. Здесь правильно было бы поставить 14 на место 15, 15 на место 14. Свойство бинарного дерево поиска.
ну или вместо 16 напишите 17, а 14 исправьте на 16 и все снова в балансе) ну и 11 с 12 местами поменять нужно
Ставь лукаса если ниче не понял, но услышал как мяукает кошара
спасибо большое!! очень полезный урок
Хорошее объяснение, спасибо
Заметил небольшую очепятку
На 5:32 и далее
В дереве у узла 12 справа потомок 11
Понятно, что так быть не должно и автор скорее всего имел ввиду 13
Но по факту объяснение крутое, так что лайк)
Глянь ещё на число 14
Огромное спасибо автору, это лучшее объяснение что я нашел, но некоторые вопросы остались, например, когда мы рассматриваем случай 2,2,2 если мы возьмем сыновей брата как реальные черные узлы у нас получиться нарушение черной высоты, поэтому мы можем сказать что сыновья брата это листья, точно так же дело обстоит и в других случаях где "no red" , я правильно понимаю?
почему при рассмотрении варианта 2.1.1. после удаления в формате 2,4-дерева d у нас слева?
5:32 Каким образом там оказалось число 14? Его же невозможно будет найти даже
10:54 явно не договаривает что ребёнка удаляемого узла надо все таки перекрасить в чёрный если он красный
Анекдот. Девушка говорит программисту: нарисуй мне дерево. Программист начал рисовать двоичное дерево. Девушка говорит: нет, нарисуй мне другое. Программист: А красно-чёрные деревья я не умею... так что учите матчасть :-)
Да уж, угождать девушкам можно бесконечно, как и изучать деревья😁
мне не понятно чючють понятно
Если тема видео о красно-чёрном дереве, то зачем туда примешивать 2,4 - дерево, меня это сбило с толку. Я хочу разобраться, как добавлять и удалять элементы с балансировкой красно-чёрного дерева, а не рассматривать 2,4 - дерево, или переводить в него красно-чёрное.
тоже сначала так думал, но 2-4 дерево понять гораздо проще, и лучше начать с него, иначе сложнее
@@AlexEmelyanov86
что такое 2-4 дерево?
@@manOfPlanetEarth Это B-дерево ru.wikipedia.org/wiki/B-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE каждый узел которого имеет от 2 до 4 потомков.
Вот кстати, прошло полгода и я уже не помню как устроено красно-чёрное, заново разбирайся, а B-дерево вроде ещё помню )
@@AlexEmelyanov86
спасибо за ответ тебе, добрый человек😌🙂
за эти полгода не пригодилось красно-черное деревце?)
@@manOfPlanetEarth разве что для общего развития, я к собесам готовился. Но зато всякие QuadTree и прочие для разбиения пространства буквально на этом месяце надо было припоминать.
Только время зря потратил. Хреновое объяснение
Вы наверное другие не смотрели. Объяснение очень продуманное, все по полочкам разложено
Козлина! Назови видос по другому!
нахрена это всё надо? вы что - stl не юзаете что ли?
Каждый уважающий себя программист должен уметь реализовывать такие структуры данных самостоятельно)
Меньше знаешь крепче спишь, счастливый человек🙂😁
Учу java пару дней, до этого с программированием не сталкивался и краем уха услышал про это дерево. Ахах сижу смотрю на это все как баран на новые ворота и пускаю слюни. Наверное не сегодня.