Поворот бинарного дерева

Во многих алгоритмах связаных с сортировыными бинарными деревьями встречается шаг "Сделайте левый (или правый) поворот". И не всегда этот шаг объясняется.
В этом видео я объясняю на примере как это происходит и даю псевдокод этой функции, которая действительно на много проще чем кажется первоначально.

Пікірлер: 38

  • @user-nc8iu3lc8e
    @user-nc8iu3lc8e2 жыл бұрын

    thanks Jesus

  • @user-cq7se9nz2o
    @user-cq7se9nz2o4 жыл бұрын

    Когда впервые смотрел одно из твоих видео, недоумевал, зачем мол на доске, 21 век и т.п. Но в результате обращаясь к очередным видео, дошло, что это очень доступный для понимания вариант)) Спасибо)) Спросят, где вычитал - гордо скажу, что узнал по твоему видео))

  • @404Negative

    @404Negative

    9 ай бұрын

    зачем доска: чтоб рисовать на ней

  • @user-gf1td7lz1j
    @user-gf1td7lz1j3 жыл бұрын

    Видимо, мне просто не дано это понять. "Очень просто, всё просто, как видите просто". Я ни хрена не понял, это уже не первое видео и статья по красно-чёрному дереву. Для меня это всё какая-то муть. Ладно, понимание того, что я тупой, тоже результат. Спасибо за видео.

  • @SecretYouTubeAgent

    @SecretYouTubeAgent

    3 жыл бұрын

    Ты не тупой, у тебя просто нет нейронов, связанных между собой определенным образом. Надо просто дать организмк время, и он их создаст. Говоря проще, надо проявить упорство, и в один прекрасный момент словно включится свет в темной комнате.

  • @404Negative

    @404Negative

    2 жыл бұрын

    Ты не тупой, у тебя просто нет нейронов

  • @yes.6391

    @yes.6391

    2 жыл бұрын

    ахахахахахахах

  • @Yornero
    @Yornero2 жыл бұрын

    Спасибо, доступное объяснение

  • @user-kr6tk6qn4f
    @user-kr6tk6qn4f2 жыл бұрын

    Спасибо за видео. Быстро и понятно

  • @artyomzolotoverkhov8468
    @artyomzolotoverkhov84683 жыл бұрын

    Спасибо! Классный у вас канал!

  • @demon4eg402
    @demon4eg402 Жыл бұрын

    Спасибо, отличная информация

  • @themanfromiz
    @themanfromiz3 жыл бұрын

    Спасибо, как только досмотрел сразу же из яндекса позвонили, предлают 400к/секунду^-9

  • @user-rr7je8lf2d
    @user-rr7je8lf2d4 жыл бұрын

    Спасибо. Очень помогло

  • @dedpihter5870
    @dedpihter58707 жыл бұрын

    Отличный урок, спасибо!

  • @suzansuzan2779
    @suzansuzan27799 жыл бұрын

    спасибо за познавательное видео, что то я не нашла у вас красно чёрные деревья, было бы хорошо если бы вы объяснили цифрами эти деревья и почему он меняет цвет,при вставке новых элементов.. .

  • @sehzadeselim863
    @sehzadeselim8632 жыл бұрын

    Спасибо!

  • @user-gs9fz7hf6i
    @user-gs9fz7hf6i3 жыл бұрын

    спасибо

  • @user-fghjiydsvjk975
    @user-fghjiydsvjk9758 жыл бұрын

    очень признателен за видео, сейчас готовлюсь к собеседованию и как раз прохожу по деревьям. поворот, вроде бы простой, но пока я не прочувствовал все его назначение. может быть когда буду реализовывать avl, splay и rb, пойму наконец его назначение но хотел бы спросить, очень нужно будет разобраться с суффиксными деревьями и динамичкским программированием. если по второму пункту инфы полно в инете, то по суффиксным толково никто не объясняет. планируете ее рассказать? спасибо за ответ

  • @user-np7pv9ig1c

    @user-np7pv9ig1c

    5 жыл бұрын

    conquistador прошел собеседование?:)

  • @airbitclub-887
    @airbitclub-8876 жыл бұрын

    Достойный рассказ, буду использовать советы в своей системе, тоже снимаю видео про Мой опыт в компании.

  • @cookiesInChocolate
    @cookiesInChocolate10 жыл бұрын

    Все никак не мог понять как его поворачивать то)) Спасибо!)

  • @Bguiysigziggzog
    @Bguiysigziggzog2 жыл бұрын

    В общем то понятно, правда пришлось после просмотра крутить и пересматривать. Но все понял.

  • @seniorconor
    @seniorconor10 жыл бұрын

    Здравствуйте Владимир! Простите, я не программист.. Логику алгоритма я понял, но практическое применение и где конкретно это используется? Для полного понятия не хватает пары фактических примеров. Будьте добры пояснить, если Вас это не затруднит.

  • @VladimirMozhenkov

    @VladimirMozhenkov

    10 жыл бұрын

    Здравствуйте, по поводу того "Где используется?" завтра будет (если всё успеет загрузиться) урок по рандомизированным деревьям поиска, повороты там используют. Ещё их используют при балансировки обычных бинарных деревьев. А про примеры, может я сделаю урок реализации, даже того-же самого рандомизированного дерева, и там уже будет пример тогда. Но это уже не прямо сейчас.

  • @seniorconor

    @seniorconor

    10 жыл бұрын

    Vladimir Mozhenkov Спасибо! Буду с интересом ждать! И не тяните!!)))

  • @VladimirMozhenkov

    @VladimirMozhenkov

    10 жыл бұрын

    seniorconor KZread испортил видео, придётся перезалить. Будет только завтра.

  • @ponyeb
    @ponyeb4 жыл бұрын

    Тут стоит сделать замечание, что этот алгоритм работает только с балансированным деревом поиска, а не с любым. С вырожденным случаем(список) такой код конечно работать не будет.

  • @AndrewLapteff
    @AndrewLapteff Жыл бұрын

    Гилфойл!!!

  • @machine_kid
    @machine_kid7 жыл бұрын

    Разложил все на атомы, спасибо

  • @ssaidahmed
    @ssaidahmed10 жыл бұрын

    А есть у вас урок, где Linked List строится в виде бинарного дерева?

  • @VladimirMozhenkov

    @VladimirMozhenkov

    10 жыл бұрын

    Нет, такого пока что не записывал. Вы имеете ввиду что-то вроде того, что происходит в Lisp-е, так ведь? Если да, то может запишу тема интересная.

  • @ssaidahmed

    @ssaidahmed

    10 жыл бұрын

    Vladimir Mozhenkov C Lisp-e не знаком. Хотел посмотреть как это делается в java

  • @VladimirMozhenkov

    @VladimirMozhenkov

    10 жыл бұрын

    Интересно. А в Java я с таким не сталкивался. Надо будет самому посмотреть.

  • @mvlad7402

    @mvlad7402

    4 жыл бұрын

    Похоже имеется ввиду - heap : www.geeksforgeeks.org/heap-data-structure/

  • @user-du6of6dc9o
    @user-du6of6dc9o2 жыл бұрын

    Морбиус , это ты?

  • @anastasiak7875
    @anastasiak78753 жыл бұрын

    Ничего не понятно, но лучшего нет

  • @spector7588
    @spector758810 ай бұрын

    Лови диз. Как твоим примером решать 226-ю задачу на литкоде? Правильно - никак. Видео в этом плане бесполезное, тут даже подсказки как отзеркаливать нету

Келесі