#18. Бинарные деревья. Начало | Структуры данных
Vložit
- čas přidán 25. 07. 2024
- Обучающий курс: stepik.org/a/134212
Инфо-сайт: proproprogs.ru/structure_data
Что такое бинарное (двоичное) дерево. Структура бинарного дерева. Добавление вершин и поиск значений в бинарном дереве. Сбалансированные и несбалансированные деревья.
Спасибо за Вашу работу! Очень интересно!
Спасибо за очень качественный материал)
Спасибо Вам, за отличную подачу материала!!!
Ох, и это было в курсе по ООП) приятно вспомнить
Возьмусь я все-таки за структуры данных... Надо!
Было бы неплохо начать для чего нужны бинарные деревья, чем они лучше, почему именно они. А так получается что учим потому что надо знать (
Вот например в фреймворке джанго есть библ django-mptt для работы с условными категориями (каких-то сущностей): для вложенных (nested) категорий.
К сожалению библ уже не поддерживается.
Не будет видео про балансировку? Ну блин. В инете то конечно есть, но хотелось именно в вашем объяснении эту тему изучить. Пока нашел только непонятные видео. Вы лучше объясняете
Спасибо Сергей!
То что вы говорите о Binary tree, работает точно также как в других языках Java, C# ??
в целом идея везде одинаковая, разница может быть только в реализациях
Отлично излагаете. Вопрос-а если у нас не цифры, а строки или нецифровая информация - как решать такую задачу?
строки также сравниваются лексикографически на < и >
Получается качественное дерево можно сформировать с помощью pop(randrange(len(iterable) +1))?
Подумал, надо ещё len(iterable) с каждым циклом на 1 уменьшать.
Сергей, вроде же был разбор этой темы? 🤔
да, определение сбалансированности дерева неверно было дано )
Стандартный приём ремонта - уполовинивание вариантов.
А будет курс по структурам данных на степике?
подумаю, у меня вариант, либо по с++ начать видео + курс, либо по структурам данных
@@selfedu_rus Возьму на себя смелость решить за Вас, делайте и то и другое))
@@selfedu_rus , подскажите, по С++ планируете курс?,
несмотря на экстаз питонистов в С задачах, в курсе структур данных😀
@@gost-dev да, планируется, наверное, после курсов по МО и нейронным сетям на Stepik
Перезалив?
да, определение сбалансированности дерева неверно было дано )
лефт
Очень интересно, но ничего не понятно!
Красно-черное дерево red-black, а не red-back (краснозадое :))
😁
Перезалив, что ле?
да, определение сбалансированности дерева неверно было дано )
@@selfedu_rus, это, конечно, супер, что ты решил целый видос из-за одного определения перезалить, но: хоть бы как-нибудь уточнил, в чем именно смысл перезалива был.
А то я поначалу подумал, что у меня глюки, ибо я видос этот уже видел...
Клюкве лишь бы не работать. Только и может, что давать ссылки на лекции. Нет бы самой объяснить