Красно-Чёрные Деревья
HTML-код
- Опубликовано: 2 окт 2024
- Возможно некоторые из вас слышали о таковых, в этом видео я просто описываю характеристики этих деревьев. Алгоритмы, которые используют эти деревья будут описаны позже.
Отблагодарить меня можно следущими способами:
www.almost-univ...
Яндекс деньги: 410012245557024
Webmoney-R: R327167873071
Webmoney-Z: Z345122673518
Paypal: Volodya@whengendarmesleeps.org
Paypal (рублёвый): VladimirMozhenkov@yahoo.com
Так и не понял в чем преимущество дерева и его имплементацию (а именно за этим шел сюда). Много теории - мало практики
Без рассмотрения алгоритмов добавления элементов - видео бесполезно.
Насколько я понял, видео по данной теме так и не вышло.
Спасибо за урок, все понятно! Только не могу найти видео по алгоритмам вставки и удаления элементов о которых говорилось в видео. Они есть на канале?
Благодарю Вас за это видео, хотелось бы еще по графам
Пытаюсь смотреть ваше второе видео... Вы очень не понятно объясняете... Это видео как и другое не досмотрел... Что вы вкладываете в термин "преобразовать". Нужно преобразовывать по правилам, которые описаны на доске? А с какой целью? Чтобы получить красно черное дерево? А на основании чего мы преобразовываем? На основании операции вставки? Почему вы не говорите в начале о том, что красные узлы - это балансировочные узлы? Ведь не каждый до этого дойдет... Спасибо, конечно, за труды, что вы сделали, но материал не понятен... Вы какими-то абстракциями оперируете...
да он вообще всё 💩во объясняет. хз как так можно, но он с этим справляется😄
Спасибо! Наконец-то поняла.
ps: вы очень красивый
самый смак в них это вставка и удаление, про это надо рассказывать
Я почти заснул. Такое чувство, как будто я был на паре. Я так и не понял каким образом мы получаем преимущества при использовании этого дерева
в самобаллансировке вроде
Если добавлять в обычное бинарное дерево уже отсортированные данные, то оно превратиться в обычный связный список и потеряет в производительности. Поэтому деревья нужно балансировать (ветки должны быть одинаковой глубины), для этого и придумали алгоритмы "красное-чёрное дерево" и "АВЛ-дерево".
@@kartezist И где автор объясняет как балансируется дерево?
Спасибо Вам большое за Ваш труд! Очень полезное видео!
Не понял, а почему автор на седьмой минуте нарисовал красный узел? Почему именно там? При каком условии узел красный?
Я весь урок думал, кого мне мужик напоминает. По итогу понял. Клаву Коку)))
блин я уверен видео толковое но "я володя из почти университета" -сделало мой день!
Подписан на Вас с универа)
Отлично объясняете.
вы священник?
Спасибо, не понял
Книга алгоритмы и структуры данных Lafore поможет разобраться. И + Грокаем алгоритмы
Мне кажется, в принципе нужно было начать с того, зачем они нужны и как появились, что всё ради того, чтобы бинарное дерево было самобалансируемым. Ну и сказать, что есть и другие самобалансируемые (АВЛ), но тут есть гарантия, что операция удаления требует не больше трёх поворотов для балансировки.
6:30 - оговорка, "... не означает, что у черного должны быть _красные_ ..."
14:35 - должны были добавить чёрный (как объясняли на 6:30), иначе нарушится правило, что листья должны быть чёрными. Поэтому становится непонятно, какой ответ нужен, когда салфеткой поддерево прикрывается.
Да?
Володя, продолжай!
Сразу лайк неглядя, верю что контент будет именно тем, что надо :)
Классно человек объясняет мне нравится
Шикарне пояснення, дякую)
Очень запутанно, сложно, не последовательно, с кучей лишнего, объясняете.
эт точно
зато у него есть плейлист "Думаем Как Мусора"🤣🤠👍🏼 реально, глянь
Так а продолжение когда будет?
покодено! во имя сишки, плюсов и джаваскрипта!
Как же ты далеко от бога🤠
Блин находятся люди которые платят за такое УГ ? Т.е. где сама балансировка ?
Где повороты и перекрашивание элементов?
И самое интересное что таких видео на ютюбе дофигище.
Это видео за забаненых на вики
Что значит платят? Человек бесплатно, без рекламы выкладывает видео.
Как-то сумбурно. так и не понял чего хотел рассказать автор. про 4 правила красночерных деревьев?
Если можно делать заказы, на видео лекции, то попрошу лекцию про "Фильтр Блума", в любом случае спасибо!
За деньги все можно)
Красно-желтые надо было назвать. Так романтичнее
очень хорошо объясняете
Глубина в черных - ппц непривычно
Красно-чёрные деревья ещё меньше памяти занимают чем АВЛ
Так а где балансировка?
ассемблеру помолимся ))
Из этого видео я запомнил правила, уже что то )
очень хорошо объясняете)
Готовлюсь к экзамену.На 18 минуте говорят, что эта информация не для ответа на экзамене. Спасибо
Глянь викиконспекты, там норм расписано.
Киньте ссылочку на следующее видео
Владимир а зачем нужно знание красно-черніы деревьев ? насколько я знаю бинарный поиск являеться самым быстрым,так какой толк в красно черных деревьях ?
Tree set в java
он не будет быстр если у вас в конечном результате бинарное дерево будет подобно связоному списку, ведь не будет места чтоб сделать бинарный поиск
Спасибо!
Спасибо, очень интересно!
При подсчете bh корень не учитывается
Спасибо большое за видео, лучшее объяснение про красно-черные деревья на просторах ютуба. Лайк!
А можешь что нибудь про AST дерево рассказать?
было бы интересно реализация на си, красно-черное дерево
Ни фига не понял, по какому принципу считается глубина. Если по кол-ву ребёр, то она в первом случае не везде 3.
по чёрным точкам
Большое спасибо! Это было понятно.
Спасибо
Чётко)