#18. Бинарные деревья. Начало | Структуры данных

Поділитися
Вставка
  • Опубліковано 12 січ 2025

КОМЕНТАРІ • 35

  • @donfedor007
    @donfedor007 Рік тому +2

    Спасибо Вам, за отличную подачу материала!!!

  • @siarheiulas6969
    @siarheiulas6969 Рік тому +4

    Спасибо за Вашу работу! Очень интересно!

  • @ЕрвандАгаджанян-в3к

    Спасибо за очень качественный материал)

  • @osvab000
    @osvab000 Рік тому +2

    Возьмусь я все-таки за структуры данных... Надо!

  • @Максим-т5ш8и
    @Максим-т5ш8и 2 роки тому +2

    Ох, и это было в курсе по ООП) приятно вспомнить

  • @bulbash5340
    @bulbash5340 20 днів тому +2

    Здравствуйте ) очень информативное видео,я хотел бы у вас спросить считается ли корень промежуточным узлом бинарного дерева или же нет ?

    • @selfedu_rus
      @selfedu_rus  20 днів тому +1

      вроде, нет, корень - это корень ))

    • @bulbash5340
      @bulbash5340 18 днів тому

      @@selfedu_rus Спасибо)

  • @MrPalianytsia
    @MrPalianytsia 2 роки тому +9

    Было бы неплохо начать для чего нужны бинарные деревья, чем они лучше, почему именно они. А так получается что учим потому что надо знать (

    • @zakchips
      @zakchips Рік тому

      Вот например в фреймворке джанго есть библ django-mptt для работы с условными категориями (каких-то сущностей): для вложенных (nested) категорий.
      К сожалению библ уже не поддерживается.

  • @baron2272
    @baron2272 Рік тому +1

    Отлично излагаете. Вопрос-а если у нас не цифры, а строки или нецифровая информация - как решать такую задачу?

    • @selfedu_rus
      @selfedu_rus  Рік тому

      строки также сравниваются лексикографически на < и >

  • @NoNoNo_Name
    @NoNoNo_Name Рік тому +1

    Не будет видео про балансировку? Ну блин. В инете то конечно есть, но хотелось именно в вашем объяснении эту тему изучить. Пока нашел только непонятные видео. Вы лучше объясняете

  • @nouchance
    @nouchance 2 роки тому +4

    Спасибо Сергей!
    То что вы говорите о Binary tree, работает точно также как в других языках Java, C# ??

    • @selfedu_rus
      @selfedu_rus  2 роки тому +2

      в целом идея везде одинаковая, разница может быть только в реализациях

  • @mslq
    @mslq Рік тому +1

    Стандартный приём ремонта - уполовинивание вариантов.

  • @Максим-т5ш8и
    @Максим-т5ш8и 2 роки тому +1

    Получается качественное дерево можно сформировать с помощью pop(randrange(len(iterable) +1))?

    • @Максим-т5ш8и
      @Максим-т5ш8и 2 роки тому

      Подумал, надо ещё len(iterable) с каждым циклом на 1 уменьшать.

  • @dadyx85
    @dadyx85 2 роки тому +1

    Сергей, вроде же был разбор этой темы? 🤔

    • @selfedu_rus
      @selfedu_rus  2 роки тому +1

      да, определение сбалансированности дерева неверно было дано )

  • @NikitaZhigalev
    @NikitaZhigalev 2 роки тому +2

    А будет курс по структурам данных на степике?

    • @selfedu_rus
      @selfedu_rus  2 роки тому +4

      подумаю, у меня вариант, либо по с++ начать видео + курс, либо по структурам данных

    • @dubinin_s
      @dubinin_s 2 роки тому +2

      @@selfedu_rus Возьму на себя смелость решить за Вас, делайте и то и другое))

    • @gost-dev
      @gost-dev Рік тому +1

      ​@@selfedu_rus , подскажите, по С++ планируете курс?,
      несмотря на экстаз питонистов в С задачах, в курсе структур данных😀

    • @selfedu_rus
      @selfedu_rus  Рік тому +1

      @@gost-dev да, планируется, наверное, после курсов по МО и нейронным сетям на Stepik

  • @ferikwel4918
    @ferikwel4918 2 роки тому +3

    Перезалив?

    • @selfedu_rus
      @selfedu_rus  2 роки тому +1

      да, определение сбалансированности дерева неверно было дано )

  • @Вальдемар-ф3ю
    @Вальдемар-ф3ю 2 роки тому +1

    Красно-черное дерево red-black, а не red-back (краснозадое :))

  • @Алекс21-р8р
    @Алекс21-р8р 2 роки тому +2

    Очень интересно, но ничего не понятно!

  • @7IdE
    @7IdE 2 роки тому +2

    Перезалив, что ле?

    • @selfedu_rus
      @selfedu_rus  2 роки тому +2

      да, определение сбалансированности дерева неверно было дано )

    • @7IdE
      @7IdE 2 роки тому +1

      ​@@selfedu_rus, это, конечно, супер, что ты решил целый видос из-за одного определения перезалить, но: хоть бы как-нибудь уточнил, в чем именно смысл перезалива был.
      А то я поначалу подумал, что у меня глюки, ибо я видос этот уже видел...

  • @mentis339
    @mentis339 Рік тому

    лефт

  • @ОбычныйЧел-д9к
    @ОбычныйЧел-д9к Рік тому +3

    Клюкве лишь бы не работать. Только и может, что давать ссылки на лекции. Нет бы самой объяснить