Поворот бинарного дерева
Вставка
- Опубліковано 5 лют 2025
- Во многих алгоритмах связаных с сортировыными бинарными деревьями встречается шаг "Сделайте левый (или правый) поворот". И не всегда этот шаг объясняется.
В этом видео я объясняю на примере как это происходит и даю псевдокод этой функции, которая действительно на много проще чем кажется первоначально.
thanks Jesus
Когда впервые смотрел одно из твоих видео, недоумевал, зачем мол на доске, 21 век и т.п. Но в результате обращаясь к очередным видео, дошло, что это очень доступный для понимания вариант)) Спасибо)) Спросят, где вычитал - гордо скажу, что узнал по твоему видео))
зачем доска: чтоб рисовать на ней
Спасибо, как только досмотрел сразу же из яндекса позвонили, предлают 400к/секунду^-9
Видимо, мне просто не дано это понять. "Очень просто, всё просто, как видите просто". Я ни хрена не понял, это уже не первое видео и статья по красно-чёрному дереву. Для меня это всё какая-то муть. Ладно, понимание того, что я тупой, тоже результат. Спасибо за видео.
Ты не тупой, у тебя просто нет нейронов, связанных между собой определенным образом. Надо просто дать организмк время, и он их создаст. Говоря проще, надо проявить упорство, и в один прекрасный момент словно включится свет в темной комнате.
Ты не тупой, у тебя просто нет нейронов
ахахахахахахах
Спасибо за видео. Быстро и понятно
люди, которые смотрят это видео. зачем вы его смотрите, сделать задание в универе/курсах/петПроект или у вас на работе бинарные деревья?
автору спасибо, я прохожу курсы на javarush. там в комментах ссылка на это видео. у коммента 12 сердечек💙
Спасибо, доступное объяснение
Спасибо, отличная информация
Спасибо! Классный у вас канал!
Спасибо!
спасибо за познавательное видео,
что то я не нашла у вас красно чёрные деревья, было бы хорошо если бы вы объяснили цифрами эти деревья и почему он меняет цвет,при вставке новых элементов.. .
Отличный урок, спасибо!
Достойный рассказ, буду использовать советы в своей системе, тоже снимаю видео про Мой опыт в компании.
Спасибо. Очень помогло
В общем то понятно, правда пришлось после просмотра крутить и пересматривать. Но все понял.
Все никак не мог понять как его поворачивать то)) Спасибо!)
спасибо
очень признателен за видео, сейчас готовлюсь к собеседованию и как раз прохожу по деревьям. поворот, вроде бы простой, но пока я не прочувствовал все его назначение. может быть когда буду реализовывать avl, splay и rb, пойму наконец его назначение
но хотел бы спросить, очень нужно будет разобраться с суффиксными деревьями и динамичкским программированием. если по второму пункту инфы полно в инете, то по суффиксным толково никто не объясняет. планируете ее рассказать?
спасибо за ответ
conquistador прошел собеседование?:)
Здравствуйте Владимир! Простите, я не программист.. Логику алгоритма я понял, но практическое применение и где конкретно это используется? Для полного понятия не хватает пары фактических примеров. Будьте добры пояснить, если Вас это не затруднит.
Здравствуйте, по поводу того "Где используется?" завтра будет (если всё успеет загрузиться) урок по рандомизированным деревьям поиска, повороты там используют. Ещё их используют при балансировки обычных бинарных деревьев.
А про примеры, может я сделаю урок реализации, даже того-же самого рандомизированного дерева, и там уже будет пример тогда. Но это уже не прямо сейчас.
Vladimir Mozhenkov
Спасибо! Буду с интересом ждать! И не тяните!!)))
seniorconor
UA-cam испортил видео, придётся перезалить. Будет только завтра.
Тут стоит сделать замечание, что этот алгоритм работает только с балансированным деревом поиска, а не с любым. С вырожденным случаем(список) такой код конечно работать не будет.
Морбиус , это ты?
Разложил все на атомы, спасибо
Гилфойл!!!
А есть у вас урок, где Linked List строится в виде бинарного дерева?
Нет, такого пока что не записывал. Вы имеете ввиду что-то вроде того, что происходит в Lisp-е, так ведь? Если да, то может запишу тема интересная.
Vladimir Mozhenkov C Lisp-e не знаком. Хотел посмотреть как это делается в java
Интересно. А в Java я с таким не сталкивался. Надо будет самому посмотреть.
Похоже имеется ввиду - heap : www.geeksforgeeks.org/heap-data-structure/
Ничего не понятно, но лучшего нет
Лови диз. Как твоим примером решать 226-ю задачу на литкоде? Правильно - никак.
Видео в этом плане бесполезное, тут даже подсказки как отзеркаливать нету