#10. Двусвязный список. Структура и основные операции | Структуры данных

[@952a259]

Шикарное объяснение по всему курсу структур данных! C таким подробным и понятным изложением тема big O раскрывается полностью и становится понятно, например, почему вставка элемента в односвязном списке в конец это O(1), а удаление - это O(n). Когда изучал по другим источникам - пытался просто запоминать сложность, а сейчас всё ясно, это супер! Сергей, большое Вам спасибо! 👍

[@sergeibarin8479]

Хочу сказать огромное спасибо. Мне 24 года, я закончил СПО и сейчас учусь на программиста в ВУЗе. Раньше думал, что никогда не смогу научиться писать код так как мне казалось это очень сложным. Но после ваших курсов я научился понимать код и его реализацию. Большое спасибо.

[@7IdE]

Спасибо за видосы! Объяснение теории - как обычно на высоте. Собсно, разобравшись с односвязным списком - сразу смог написать 2-связный без просмотра видоса. Ну а теперь и деревья на подходе.

[@anvarx1]

Просто ВЫСШИЙ КЛАСС !!! Спасибо за уроки !!!

[@siarheiulas6969]

Огромное спасибо!!! Как всегда: подробно и очень доступно!

[@volodymyr8215]

подача уроку на висоті. Доступно. Дякую

[@isded1681]

Большое спасибо за уроки!

[@АлексейЮдин-и9д]

отлично!!!! Не так уж и страшны эти двусвязные списки

[@MrBatyukov]

Классно, здорово, интересно. Спасибо за материал! Было бы супер, если бы в двух словах рассказывали о практическом применении - вот в таких - то кейсах чаще используют такую структуру, а в таких - такую. Не абстрактно - а прям буквально :)

[@СергейНауменко-ь6н]

Спасибо что вы этим занимаетесь!

[@СергейФролов-ъ5я]

Большое спасибо!

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

Спасибо! Предельно понятно)

[@Dmitrii-Zhinzhilov]

благодарю! 🔥🔥🔥🔥 💯 👍

[@dfcf7555]

как то решил написать сортировку для такого списка не подсматривая в гугл. интересный кэйс был.

[@ПавелГолубев-п8о]

Сергей, в вашем курсе ООП было столько разных задач с данными списками, что я, наверное, в любом язык программирования смогу его реализовать с закрытыми глазами Кроме ассемблера... )

[@selfedu_rus]

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

[@ПавелГолубев-п8о]

​@@selfedu_rus на Вашем канале смотрю и пересматриваю (для лучшего усвоения) все ролики по структурам и обработке данных. Это как минимум интересно Было бы любопытно узнать о том, как устроены hash таблицы и структуры подобные set в Python (предполагаю, что это бинарное дерево)

[@Piro_]

@@selfedu_rus Щикарнаа : )

[@Oleg_Zhigulin]

@@selfedu_rus а курс по алгоритмам и структурам не планируется?

[@selfedu_rus]

@@Oleg_Zhigulin по структурам вот он делается )) по алгоритмам что то уже есть, может в будущем дополню

[@gost-dev]

А если ввести счетчик записаных элементов в массиве, и при доступу к нужному элементу по индексу сравнивать с какой стороны лучше пойти, начала или конца: это будет O(n/2)?

[@selfedu_rus]

O(n/2) = O(n) - константы выносятся, но это рабочая мысль, хотя, в некотором смысле реализована в хэш-таблицах (см. последующие видео)

[@zakirovio]

добрый день. Стоит ли при реализации разделять двусвязный список от односвязного или лучшего сразу реализовать двусвязный, ведь удаление с конца у него производится быстрее?

[@selfedu_rus]

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

[@zakirovio]

@@selfedu_rus благодарю, тоже так подумал

[@non5309]

планируются ли вероятностные структуры данных? типа фильтр Блума?

[@selfedu_rus]

нет, это уже слишком глубоко...

[@andreykozlov5500]

Это С или С++ ?

[@yix_x_xio]

++