6 важных структур данных
HTML-код
- Опубликовано: 30 сен 2024
- #soer #itubeteam
Основной канал для общения и публикации новых видео - Телегарм - t.me/softwaree...
Спонсорство - donate.s0er.ru
Сайт платным контентом - soer.pro
Зеркало для видео Дзен Видео - zen.yandex.ru/...
GitHub - github.com/soe...
Чат для программистов - / discord
Группа ВК - codeart...
Замечательно! Ещё было бы неплохо поднять тему о практическом применении структур и эффективном их использовании…
Люто плюсую за практические примеры! Ну и конечно, про хеш и т.д. тоже интересно!
Плюсую!
Прямо вопрос на экзамене в университете. Бессмысленный и беспощадный. В каком смысле практическое применение? А вот эффективное использование сводится к пониманию того, что ты хочешь получить. Итерация по массиву быстрей чем по листу например, т.к. нет индерекшенов по указателям. Лист быстрей на вставках и т.д :)
Это обязательно. Надо объяснить, почему нельзя использовать список как массив и наоборот с примерами и картинками небесных кар тем, кто не отличает одно от другого.
@@crutchmaster9637 Обязательно что? Соер нормально пояснил за минусы того или иного контейнера. Дальше выбор за тобой. Мне не нравится идея того, что надо все разжевывать в этой теме, т.к. автор дал вполне достаточно информации о базовом понимании контейнеров. Далее зависит все от твоего ЯП и реализации контейнера в нем. Тут уже надо тебе самому думать. Вот минус контейнера. Вот твоя задача. Минус весомый? Берешь другой контейнер : юзаешь этот контейнер. Индирекшены по пойнтерам и понимание того, что элемент листа может лежать в другом сегменте памяти, что приведет еще к бОльшему замедлению доступа - это уже мало кому нужно вообще, т.к. правильный выбор контейнера + алгоритмов сильно важней таких мелочей.
1. массив,
2. односвязный список,
3. 2-связный список,
4. дерево,
5. бинарное дерево
А где 6 структура данных упомянутая в заголовке?
на пятом индексе уже null был - память уже заранее выделена была и не влезло
Сбалансированное двоичное/бинарное дерево поиска ещё упоминается в конце
Видео называется - "6 важных структур данных". Но было рассказано только про 5.
Заговор ???😁
Стандартная ошибка +-1
@@vladimirmokeev2856 ошибка на единицу
по идее хэш-таблица - тот же самый массив, с чуть более продуманной системой вставки/извлечения элементов, так что никакого заговора:D
@@ТарасА-к5р Значит я просто не понял :)
@@ТарасА-к5р я бы не сказал, что хеш-таблица равносильна массиву, это не так
11:06 ох уж эти артефакты, я думал у меня с монитором что-то
Ахаха, я монитор чуть до дыр не отскреб
За 17 минут больше и качественно объяснил, чем преподаватели в моем университете. Очень хотелось бы послушать про хеш таблицы в подобном формате
Спасибо, с удовольствием послушаю ещё и про другие структуры данных)
Спасибо за прекрасные видео и развитие ИТ-контента на ютубе)
Дядька S0ER, у тебя актёрская внешность. Классический злодей хакер. Хотелось бы увидеть тебя в кино.
да не хакер, ему бы пошло играть крутого безопасника, который со злобным хакером борется.
Насколька я знаю, есть двоичные деревья и деревья двоичного поиска, и это же разные вещи. Любое дерево двоичного поиска это двоичное дерево, но не наоборот.
Давай сначала хеш, стак, fifo, а потом про всякие изваратные деревья для поиска слов по куску из середины, очереди с приоритетом, многопоточный проход по списку/массиву с его модификацией и вообще про то, чем конкурентные структуры отличаются от обычных, например, в жабке.
Вот извратные 🌲🌳🌴 неистово плюсую.
Не согласен. Все же виды бинарных деревьев очень важная штука на которой основнно очень и очень много всего.
fifo это не структура, это просто ограниченный список.
Я насчитал только 5 структур данных.
Массив, односвязный список, двусвязный список, дерево, бинарное дерево
Шестая структура - промис следующего видео)
00:00: Структуры данных
01:35: Массив
05:56: Связный список
09:07: Двухсвязный список
10:22: Дерево
13:55: Двоичное дерево
в названии видео шесть структур данных
а в уроке всего пять
@@ГРАФЕР-т1и
Всего три - Массив, Список, Дерево
Боже... Какая же программирование - унылая дичь... Вообще хз, как может эта муть быть интересна... Не понимаю тех, кто сидит 24/7 за компом и восхищается всем этим...
Очень хорошее видео! Я думаю было бы очень интересно услышать о B-tree. Очень часто эта структура используется в индексах баз данных - вы бы помогли многим понять почему индексы это действительно важно. Также помогли бы понять, что B дерево и бинарное дерево - это не одно и то же.
Огонь! Ждём ещё, про хэш можно прям подробно!
Без хэша тема не раскрыта )))
Хороший вводный материал, очень мне понравился.
ваши сраные хэши это по сути массив указателей на списки.
Знакомитесь вы с телкой. А у неё таких как вы 20 пиздострадальцев. И все разбиты по спискам. Эти с деньгами. Эти с машинами. Эти ботаны. Эти ебутся хорошо. Ну и т.д. Она вычисляет ваш хэш и заносит в определенный список. Вы об этом не знаете, но вы точно в каком то находитесь. Потом по надобности: помочь по учебе, отвезти по делам или поебаться, она выбирает из нужного списка очень быстро. Если в списке много народу, она проводит рехэширование, увеличивая кол-во списков. Например ебыри разделяются на тех кто пялит весело и тех кто долго. Доступ к нужному списку у неё быстрый и достаточно под задачу рассмотреть только его, а не полностью всю эту пиздобратию. В современных языках хэши и хэш-таблицы встроены в сам язык, но на уровне библиотеки можно реализовать хоть на ассемблере.
6 важных структур данных - 1. Массив 2.Связный список 3. Двухсвязный список 4. Дерево 5.Двоичное дерево 6. ????
Думаю, Бинарная куча
Ну тут прям сам бог велел откомментить и поставить лайк, только я значит решил подтянуть знания в структурых данных, а тут видосик))
Для меня, как для программиста-любителя, уровень преподавания от Соера ,мякго скажем, высоковат. Но это круто! Спасибо , дружище. Ты настоящая легенда русского программинга!
Да, другие структуры данных, такие как хеш-таблицы тоже интересны
13:56 в данном случае рассматривается именно двоичное дерево поиска. Другим часто используемым видом двоичного дерева является двоичная куча.
А еще есть декартово дерево, что является и тем, и тем😏
Спасибо. Пожалуйста, про структуры данных запишите дополнительные видео.
чет тут по-моему 5 структур, а не обещанные 6)))
Блин, было очень интересно, будет интересно послушать про хэш и остальные структуры! 👍
А шестая структура?!!!!!???
Жаль что не увидел такое видео на первом курсе, за 17 минут рассказали целый семестр предмета дискретных структур, а выпустите следом про oc-tree или kd-tree структуры как продолжение темы?
В универе вы бы не поняли ничего из этих 17 минут ;)
@@TheTruepikvic с чего бы вдруг? Информация простая, без особого углубления
@@Yobs2K я в универе первокурсникам так же даю, просто и без особого углубления - с первого раза не осиливают :(
Есть предложение, что это потому, что они универ воспринимают как повинность.
А когда люди смотрят подобные видео, они их смотрят целенаправленно, это их выбор, они хотят разобраться. Поэтому всё понятно с первого раза :)
Годный контент пошёл! Спасибо!
Да, интересно, спасибо! Можно и про хеш!)
Спасибо за видос, как всегда познавательно и интересно, даешь продолжение ? )
Можешь рассказать, как происходит обмен данными по юзб между устройствами на физическом уровне? Вот прям на самом низком уровне?
На самом низком - электроны передают заряд от одного атома металла, из которого сделан кабель, к другому.
Массив, односвязный список, двусвязный список, дерево, двоичное дерево. А где 6-я структура?
Вместо двусвязного списка лучше бы хэш таблицу вставил
Такая вводная есть в любой книжке и даже статье по структурам данных.
Не такого ждёшь от самого Соера!
На вскидку: а как массив резервирует память, если у нас в каждом элементе может быть совершенно различный объём и тип данных? А как массив резервирует память - если никто никогда не знает и не резервирует его длину?
А в каких конкретных случаях эффективны те или иные структуры данных? Вот в этом то вопросе уважаемый автор мог бы поделиться действительно ценнейшим - богатым своим опытом.
Отличная тема, лайк поставил, комментарий написал, жду ещё видео :)
Очень хороший контент, хотелось бы более углубленно послушать эту тему в вашем исполнении - про хэш тейблы, там, про красно черные деревья и т.д. Мой профессор только больше путает, чем объясняет, к сожалению =\ Всю инфу ищу на хабрах и Ютюбе.
Больше спасибо за материал 👍
Получается, рассмотрено только 5 структур: массив, список односвязный, список двусвязный, дерево, бинарное дерево. Или я что-то упустил?
масси, связный список, двусвязный, дерево, двоичное дерево... а какая структура 6ая?
Знакомьтесь с клавиатурой Gboard! Здесь будет сохраняться текст, который вы копируете.
Знакомьтесь с клавиатурой Gboard! Здесь будет сохраняться текст, который вы копируете.
соер - фигню говоришь. ты в каких учебниках вычитал size_b? сто лет уже пишут size_t, т.к размер измеряется ни разу не в байтах, а в элементах адресации конкретноо типа архитектуры процессора, 8 битные архитектуры канули в лету лет 30 назад! И нафига ты придумал этот индикатор заполнения в массивах? его можно использовать в каких то узкоспециализированных случаях, а обычно он нафиг не нужен! массив это структура с произвольным доступом и может заполняться в любом порядке. С удалением в списке тоже наврал, там проблем нет, спуститься от головы списка и найти удаляемый элемент никакой проблемы. Потом струтура дерева основанная на указателе на массив, сразу говорит о том что тебе либо не хватит места для сыновей узла либо место будет неэффективно простаивать. вот здесь кстати могут использоваться ограничители. но структура будет крайне не эффективной. вообщем лажа соер, мог бы и постараться.
Странно, что нет хэш-мапы. Это так-то единственная структура данных, где поиск, вставка и удаление работают за константное время (естественно, с учетом коллизий). Да и, в очень многих ЯП хэш-мапы либо вшиты в сам язык, либо их очень легко импортировать.
а что насчет хешмап?
обычно списки и хешмапы и деревья используются чаще всего
2:58 как находится позиция ячейки N ? Номер ячейки умножается на размер массива и добавляем к первоначальному адресу и каким то образом это дает нам элемент в масиве? Можно привести пример, я совершенно ничего не понял из этого объяснения. ((
Если сразу написал сложность алгоритма для вставки/удаление/поиска данных по каждой структуре данных то не было бы ошибок, а так только запутал людей...
Я конечно извиняюсь, но что за бред уже начиная с "массива"? Какой ещё специальный символ обозначающий конец?? Как ты тогда будешь обращаться к произвольному элементу с таким подходом, если ты не можешь проверить обратились дальше или ближе? Как ты будешь вставлять, если тебе нужно пройти и найти этот "специальный элемент"? Какой это будет "специальный элемент" в случае произвольногохранимого типа(невозможно подобрать)?
Как ты умудрился сделать 2 видео про структуры данных и не поговорить про сложность операций(доступа, вставки и т.д,)?
Двоичным таблицам НУЖНО было уделить минут 5, на отдельное видео не тянет, и хронометраж бы вышло порядочно!
не понятно про 2 - связный список, получается на концах по три стрелочки, чтобы еще указывали на null?
Интересно послушать про самобалансирующие деревья, как КЧД, АВЛ, Патрицию.
Это уже скорее про алгоритмы
Что то не очень выглядишь.. Ты бы отдохнул от работы, сходил в какие то спа может.. Где то на недельку я бы на твоем месте посвятил себя здоровью. Поправляйся старина, ты нам еще нужен))
Мужик, поставь стакан воды и промочи горло когда пересыхает (потом это можно повырезать), а то смотреть больно.
Хотелось бы услышать про структуру heap, не видел нигде на русском
Очень хорошо, очень круто, не бросай пожалуйста 🫶🏻
Отличное видео! Благодарю за работу.
Жень, опять от тебя youtube сам отписывает
Почему бы вам не поменять ник нейм на Ютубе? По запросу "соер" вашего канала нет, видимо из-за нуля в названии
Справедливо ли сказать что двоичное дерево это нифига не дерево
Давай про всякие подкапотные вещи) ты ж шаришь=)
интересно увидеть обзор как из массива на котором дорогая операция удаления путём создания массива разряженных ( заполненных не полностью под массивов) и итерирование этой идеи пришли к идее B*-tree - у которых в некотором смысле самые оптимальные стоимости
Хотелось бы подробного рассмотрения других типов деревьев - красно-чёрное, B, B+, B*
14:19 Я возможно не прав, но здесь вроде вы описываете не просто бинарное дерево, а бинарное дерево поиска
Какой приятный мужчина)
Спасибо. К собеседованию готовлюсь.
Хэш, b-дерево, кольцо, куча, стек..
че за 4 артефактных пикселя по центру экрана?
Соер, ты кайф, ты тот, кого не смог победить Микси!
Хочу еще. Идеальный формат рассмотрения структур данных с рисунками!
PS: в конце видео почувствовал себя, как после просмотра Дюны)
Эталонная подача. Просим еще
Очень интересно было слушать про двоичное дерево, не задумывался о проблеме балансировки. Потому что не юзал его в коде :)
Да, го вторую серию видео про структуры данных, про хеш будет интересно послушать.
Сразу лайк! И большое спасибо!!
Классное видео. Голосую за красно чёрное дерево 🌳
раньше обезьяны жили на деревьях а теперь они хранят в них данные))
Просто на одном дыхании видео посмотрел, очень четко и по делу + реально доступно и интересно!
Спасибо за полезный контент и сохранение моего времени)))
Освещение +10 к возрасту :/
Спасибо, ещё интересно про конкурентые структуры, с какими-то примерами из жизни
Стэк забыл
Стек - это абстракция. Буквально одно единственное правило: брать и добавлять можно только “сверху”. Всё. А “под капотом” обычно - массив, реже - список.
Что со здоровьем? - давно хотел задать этот вопрос
Отличное видео, благодарю
Где хэш-таблица??
блин я подумал у меня пиксели побились
какой страшный терминатор
stack and queue is missing
Да, про хэш интересно было бы
Дело в том что все эти припарки придуманы исключительно под текующую схемотехнику памяти. Я думаю что уже давно существует память с автономными ячейками способными отвечать на запросы, без всякого перебора. Нынешняя система создания программного обеспечения не что иное как жосткое уничтожение интеллектуальных ресурсов широких народных масс. Это вредительство глобального масштаба.
Грубо говоря вот такое озу: цп по общей шине спрашивает у кого есть число 21223 ? и из толпы ячеек одна по шине отвечает : у меня!!. Всё. Забудьте о массивах векторах бинарных деревьях и дефрагментации. 80 процентов кода можно выкинуть. Ячейка может содержать и индекс как в массиве и ссылки на другие ячейки и маркеры принадлежности к некой "общности" . Для этого должны быть соответствующие встроенные команды процессора для работы с содержимым ячейки и расширение ячейки до 128 или больше бит чтоб хватило места и для данных и для метаданных.
К подобным диверсиям глобального масштаба можно отнести SQL. Это не что иное как мозговой вирус. Программист почему то должен создавать таблицы для оптимизации работы бд сам в ручную и помнить их назначение и содержимое тогда как очевидно что этой рутиной должен заниматься компьютер а база должна быть двухмерной или вообще ассоциативной как в поисковике.
Хотим продолжения
Спасибо, полезно
Коржа то слушаешь?
11:47 ;)
Очень интересно!
конечно интересно))
Соер тут круче чем в Твитере 😂
Топ в самый раз👌
еще про структуры
Спасибо!
Коллега, я смотрю у вас как и у многих - сапожник без сапог - программист не осилил страничку с донатами... У меня вот ЯндексДенег нет, зато есть Киви. Как быть?
Cool
про хеш надо ага
Спасибо.
спасибо !
Хеш нужен!