#18. Бинарные деревья. Начало | Структуры данных
Обучающий курс: stepik.org/a/134212
Инфо-сайт: proproprogs.ru/structure_data
Что такое бинарное (двоичное) дерево. Структура бинарного дерева. Добавление вершин и поиск значений в бинарном дереве. Сбалансированные и несбалансированные деревья.
Пікірлер: 32
Спасибо за Вашу работу! Очень интересно!
Спасибо Вам, за отличную подачу материала!!!
Спасибо за очень качественный материал)
Ох, и это было в курсе по ООП) приятно вспомнить
Возьмусь я все-таки за структуры данных... Надо!
Было бы неплохо начать для чего нужны бинарные деревья, чем они лучше, почему именно они. А так получается что учим потому что надо знать (
@zakchips
Жыл бұрын
Вот например в фреймворке джанго есть библ django-mptt для работы с условными категориями (каких-то сущностей): для вложенных (nested) категорий. К сожалению библ уже не поддерживается.
Не будет видео про балансировку? Ну блин. В инете то конечно есть, но хотелось именно в вашем объяснении эту тему изучить. Пока нашел только непонятные видео. Вы лучше объясняете
Спасибо Сергей! То что вы говорите о Binary tree, работает точно также как в других языках Java, C# ??
@selfedu_rus
Жыл бұрын
в целом идея везде одинаковая, разница может быть только в реализациях
Отлично излагаете. Вопрос-а если у нас не цифры, а строки или нецифровая информация - как решать такую задачу?
@selfedu_rus
6 ай бұрын
строки также сравниваются лексикографически на
Получается качественное дерево можно сформировать с помощью pop(randrange(len(iterable) +1))?
@user-qn6pq1dk5h
Жыл бұрын
Подумал, надо ещё len(iterable) с каждым циклом на 1 уменьшать.
Стандартный приём ремонта - уполовинивание вариантов.
Сергей, вроде же был разбор этой темы? 🤔
@selfedu_rus
Жыл бұрын
да, определение сбалансированности дерева неверно было дано )
А будет курс по структурам данных на степике?
@selfedu_rus
Жыл бұрын
подумаю, у меня вариант, либо по с++ начать видео + курс, либо по структурам данных
@dubinin_s
Жыл бұрын
@@selfedu_rus Возьму на себя смелость решить за Вас, делайте и то и другое))
@gost-dev
Жыл бұрын
@@selfedu_rus , подскажите, по С++ планируете курс?, несмотря на экстаз питонистов в С задачах, в курсе структур данных😀
@selfedu_rus
Жыл бұрын
@@gost-dev да, планируется, наверное, после курсов по МО и нейронным сетям на Stepik
Перезалив?
@selfedu_rus
Жыл бұрын
да, определение сбалансированности дерева неверно было дано )
Красно-черное дерево red-black, а не red-back (краснозадое :))
@selfedu_rus
Жыл бұрын
😁
Очень интересно, но ничего не понятно!
лефт
Перезалив, что ле?
@selfedu_rus
Жыл бұрын
да, определение сбалансированности дерева неверно было дано )
@7IdE
Жыл бұрын
@@selfedu_rus, это, конечно, супер, что ты решил целый видос из-за одного определения перезалить, но: хоть бы как-нибудь уточнил, в чем именно смысл перезалива был. А то я поначалу подумал, что у меня глюки, ибо я видос этот уже видел...
Клюкве лишь бы не работать. Только и может, что давать ссылки на лекции. Нет бы самой объяснить