Тренировки по алгоритмам от Яндекса. Лекция 8: «Деревья»

Поделиться
HTML-код
  • Опубликовано: 14 окт 2024
  • Расписание тренировок доступно по ссылке: yandex.ru/yain...
    Чат в Телеграме для общения и вопросов о тренировках: t.me/joinchat/...

Комментарии • 18

  • @Vitaly2501
    @Vitaly2501 5 месяцев назад +2

    Михаил и Команда спасибо большое!!! :))))
    Ещё подметил, сколько смотрю Михаила, впервые услышал слова: «Муторно, муторно реализуется это всё …» :))) Значит Михаил тоже Человек, а это значит, что и у меня есть шанс понять это :)))))

  • @danfimov
    @danfimov 2 года назад +30

    1:00 Собственный менеджер памяти
    13:07 Бинарное дерево поиска
    37:16 Обход деревьев

  • @ReAgent003
    @ReAgent003 3 года назад +10

    Спасибо Вам большое за прекрасные лекции!

  • @varossimonyan
    @varossimonyan 2 года назад +4

    Большое спасибо за отличные лекции, очень ясно и просто объясняете сложные вещи!)

  • @maxpanteleev9448
    @maxpanteleev9448 3 года назад +8

    оо я недавно сам писал реализацию дерева Хаффмана на джаве. Такой был кайф когда заработало :) алгоритм вышел непростой, но интересный)

  • @egorkalmykov4003
    @egorkalmykov4003 3 года назад +2

    Спасибо большое за полезную и информативную лекцию !!!

  • @ИванГончаров-ц8й
    @ИванГончаров-ц8й 3 года назад +2

    Очень интересно! Очень полезно! Спасибо вам большое! )

  • @alexanderantropov2106
    @alexanderantropov2106 2 года назад

    Спасибо за лекции. Было интересно!

  • @tertiumorganum5665
    @tertiumorganum5665 Год назад

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

  • @olegbokerov7152
    @olegbokerov7152 Год назад +3

    Количество элементов в дереве 2^K - 1 15:56

  • @MegaMrGrom
    @MegaMrGrom Год назад +1

    Подскажите по графам лекцию, часто встречается в контестах
    + Обход в ширину и глубину

  • @mephistorine
    @mephistorine Год назад

    Ставь лайк, если тоже заметил, что на стене справа от полок, висит плакат «NO URURU» и понял в чем прикол.

  • @Дмитрий-ы4ш4и
    @Дмитрий-ы4ш4и Год назад

    Полезная информация, но очень тяжело слушать из-за бубнящего микрофона

  • @misterzurg7874
    @misterzurg7874 3 года назад

    Сериализация дерева Хаффмана, это задание из ЕГЭ хмм...

  • @natalyi8931
    @natalyi8931 10 месяцев назад

    полный прикол, зашла ради того, чтобы посмотреть на реализацию удаления, а тут такой облом 🤣

    • @walclow8247
      @walclow8247 8 месяцев назад

      какой?

    • @natalyi8931
      @natalyi8931 8 месяцев назад

      ​@@walclow8247реализацию удаления предположили сделать самим) а у меня именно в этой операции была сложность.

  • @rulesprog
    @rulesprog Год назад

    Бред какой. Сначала было "в правого сына" а отныне стало "в левого" без предупреждения 7:24