Поворот бинарного дерева
Во многих алгоритмах связаных с сортировыными бинарными деревьями встречается шаг "Сделайте левый (или правый) поворот". И не всегда этот шаг объясняется.
В этом видео я объясняю на примере как это происходит и даю псевдокод этой функции, которая действительно на много проще чем кажется первоначально.
Пікірлер: 38
thanks Jesus
Когда впервые смотрел одно из твоих видео, недоумевал, зачем мол на доске, 21 век и т.п. Но в результате обращаясь к очередным видео, дошло, что это очень доступный для понимания вариант)) Спасибо)) Спросят, где вычитал - гордо скажу, что узнал по твоему видео))
@404Negative
9 ай бұрын
зачем доска: чтоб рисовать на ней
Видимо, мне просто не дано это понять. "Очень просто, всё просто, как видите просто". Я ни хрена не понял, это уже не первое видео и статья по красно-чёрному дереву. Для меня это всё какая-то муть. Ладно, понимание того, что я тупой, тоже результат. Спасибо за видео.
@SecretYouTubeAgent
3 жыл бұрын
Ты не тупой, у тебя просто нет нейронов, связанных между собой определенным образом. Надо просто дать организмк время, и он их создаст. Говоря проще, надо проявить упорство, и в один прекрасный момент словно включится свет в темной комнате.
@404Negative
2 жыл бұрын
Ты не тупой, у тебя просто нет нейронов
@yes.6391
2 жыл бұрын
ахахахахахахах
Спасибо, доступное объяснение
Спасибо за видео. Быстро и понятно
Спасибо! Классный у вас канал!
Спасибо, отличная информация
Спасибо, как только досмотрел сразу же из яндекса позвонили, предлают 400к/секунду^-9
Спасибо. Очень помогло
Отличный урок, спасибо!
спасибо за познавательное видео, что то я не нашла у вас красно чёрные деревья, было бы хорошо если бы вы объяснили цифрами эти деревья и почему он меняет цвет,при вставке новых элементов.. .
Спасибо!
спасибо
очень признателен за видео, сейчас готовлюсь к собеседованию и как раз прохожу по деревьям. поворот, вроде бы простой, но пока я не прочувствовал все его назначение. может быть когда буду реализовывать avl, splay и rb, пойму наконец его назначение но хотел бы спросить, очень нужно будет разобраться с суффиксными деревьями и динамичкским программированием. если по второму пункту инфы полно в инете, то по суффиксным толково никто не объясняет. планируете ее рассказать? спасибо за ответ
@user-np7pv9ig1c
5 жыл бұрын
conquistador прошел собеседование?:)
Достойный рассказ, буду использовать советы в своей системе, тоже снимаю видео про Мой опыт в компании.
Все никак не мог понять как его поворачивать то)) Спасибо!)
В общем то понятно, правда пришлось после просмотра крутить и пересматривать. Но все понял.
Здравствуйте Владимир! Простите, я не программист.. Логику алгоритма я понял, но практическое применение и где конкретно это используется? Для полного понятия не хватает пары фактических примеров. Будьте добры пояснить, если Вас это не затруднит.
@VladimirMozhenkov
10 жыл бұрын
Здравствуйте, по поводу того "Где используется?" завтра будет (если всё успеет загрузиться) урок по рандомизированным деревьям поиска, повороты там используют. Ещё их используют при балансировки обычных бинарных деревьев. А про примеры, может я сделаю урок реализации, даже того-же самого рандомизированного дерева, и там уже будет пример тогда. Но это уже не прямо сейчас.
@seniorconor
10 жыл бұрын
Vladimir Mozhenkov Спасибо! Буду с интересом ждать! И не тяните!!)))
@VladimirMozhenkov
10 жыл бұрын
seniorconor KZread испортил видео, придётся перезалить. Будет только завтра.
Тут стоит сделать замечание, что этот алгоритм работает только с балансированным деревом поиска, а не с любым. С вырожденным случаем(список) такой код конечно работать не будет.
Гилфойл!!!
Разложил все на атомы, спасибо
А есть у вас урок, где Linked List строится в виде бинарного дерева?
@VladimirMozhenkov
10 жыл бұрын
Нет, такого пока что не записывал. Вы имеете ввиду что-то вроде того, что происходит в Lisp-е, так ведь? Если да, то может запишу тема интересная.
@ssaidahmed
10 жыл бұрын
Vladimir Mozhenkov C Lisp-e не знаком. Хотел посмотреть как это делается в java
@VladimirMozhenkov
10 жыл бұрын
Интересно. А в Java я с таким не сталкивался. Надо будет самому посмотреть.
@mvlad7402
4 жыл бұрын
Похоже имеется ввиду - heap : www.geeksforgeeks.org/heap-data-structure/
Морбиус , это ты?
Ничего не понятно, но лучшего нет
Лови диз. Как твоим примером решать 226-ю задачу на литкоде? Правильно - никак. Видео в этом плане бесполезное, тут даже подсказки как отзеркаливать нету