Поворот бинарного дерева
Вставка
- Опубліковано 3 кві 2014
- Во многих алгоритмах связаных с сортировыными бинарными деревьями встречается шаг "Сделайте левый (или правый) поворот". И не всегда этот шаг объясняется.
В этом видео я объясняю на примере как это происходит и даю псевдокод этой функции, которая действительно на много проще чем кажется первоначально.
thanks Jesus
Видимо, мне просто не дано это понять. "Очень просто, всё просто, как видите просто". Я ни хрена не понял, это уже не первое видео и статья по красно-чёрному дереву. Для меня это всё какая-то муть. Ладно, понимание того, что я тупой, тоже результат. Спасибо за видео.
Ты не тупой, у тебя просто нет нейронов, связанных между собой определенным образом. Надо просто дать организмк время, и он их создаст. Говоря проще, надо проявить упорство, и в один прекрасный момент словно включится свет в темной комнате.
Ты не тупой, у тебя просто нет нейронов
ахахахахахахах
Когда впервые смотрел одно из твоих видео, недоумевал, зачем мол на доске, 21 век и т.п. Но в результате обращаясь к очередным видео, дошло, что это очень доступный для понимания вариант)) Спасибо)) Спросят, где вычитал - гордо скажу, что узнал по твоему видео))
зачем доска: чтоб рисовать на ней
Спасибо, доступное объяснение
Спасибо за видео. Быстро и понятно
Спасибо! Классный у вас канал!
Спасибо, отличная информация
Спасибо, как только досмотрел сразу же из яндекса позвонили, предлают 400к/секунду^-9
Спасибо. Очень помогло
Отличный урок, спасибо!
спасибо за познавательное видео,
что то я не нашла у вас красно чёрные деревья, было бы хорошо если бы вы объяснили цифрами эти деревья и почему он меняет цвет,при вставке новых элементов.. .
Спасибо!
спасибо
очень признателен за видео, сейчас готовлюсь к собеседованию и как раз прохожу по деревьям. поворот, вроде бы простой, но пока я не прочувствовал все его назначение. может быть когда буду реализовывать 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-ю задачу на литкоде? Правильно - никак.
Видео в этом плане бесполезное, тут даже подсказки как отзеркаливать нету