6 важных структур данных
Вставка
- Опубліковано 4 жов 2021
- #soer #itubeteam
Основной канал для общения и публикации новых видео - Телегарм - t.me/softwareengineervlog
Спонсорство - donate.s0er.ru
Сайт платным контентом - soer.pro
Зеркало для видео Дзен Видео - zen.yandex.ru/id/5f578bdf22e2...
GitHub - github.com/soerdev
Чат для программистов - / discord
Группа ВК - codeartblog
За 17 минут больше и качественно объяснил, чем преподаватели в моем университете. Очень хотелось бы послушать про хеш таблицы в подобном формате
11:06 ох уж эти артефакты, я думал у меня с монитором что-то
Ахаха, я монитор чуть до дыр не отскреб
Замечательно! Ещё было бы неплохо поднять тему о практическом применении структур и эффективном их использовании…
Люто плюсую за практические примеры! Ну и конечно, про хеш и т.д. тоже интересно!
Плюсую!
Прямо вопрос на экзамене в университете. Бессмысленный и беспощадный. В каком смысле практическое применение? А вот эффективное использование сводится к пониманию того, что ты хочешь получить. Итерация по массиву быстрей чем по листу например, т.к. нет индерекшенов по указателям. Лист быстрей на вставках и т.д :)
Это обязательно. Надо объяснить, почему нельзя использовать список как массив и наоборот с примерами и картинками небесных кар тем, кто не отличает одно от другого.
@@crutchmaster9637 Обязательно что? Соер нормально пояснил за минусы того или иного контейнера. Дальше выбор за тобой. Мне не нравится идея того, что надо все разжевывать в этой теме, т.к. автор дал вполне достаточно информации о базовом понимании контейнеров. Далее зависит все от твоего ЯП и реализации контейнера в нем. Тут уже надо тебе самому думать. Вот минус контейнера. Вот твоя задача. Минус весомый? Берешь другой контейнер : юзаешь этот контейнер. Индирекшены по пойнтерам и понимание того, что элемент листа может лежать в другом сегменте памяти, что приведет еще к бОльшему замедлению доступа - это уже мало кому нужно вообще, т.к. правильный выбор контейнера + алгоритмов сильно важней таких мелочей.
Спасибо, с удовольствием послушаю ещё и про другие структуры данных)
Спасибо за прекрасные видео и развитие ИТ-контента на ютубе)
Огонь! Ждём ещё, про хэш можно прям подробно!
Хочу еще. Идеальный формат рассмотрения структур данных с рисунками!
PS: в конце видео почувствовал себя, как после просмотра Дюны)
Без хэша тема не раскрыта )))
Хороший вводный материал, очень мне понравился.
ваши сраные хэши это по сути массив указателей на списки.
Знакомитесь вы с телкой. А у неё таких как вы 20 пиздострадальцев. И все разбиты по спискам. Эти с деньгами. Эти с машинами. Эти ботаны. Эти ебутся хорошо. Ну и т.д. Она вычисляет ваш хэш и заносит в определенный список. Вы об этом не знаете, но вы точно в каком то находитесь. Потом по надобности: помочь по учебе, отвезти по делам или поебаться, она выбирает из нужного списка очень быстро. Если в списке много народу, она проводит рехэширование, увеличивая кол-во списков. Например ебыри разделяются на тех кто пялит весело и тех кто долго. Доступ к нужному списку у неё быстрый и достаточно под задачу рассмотреть только его, а не полностью всю эту пиздобратию. В современных языках хэши и хэш-таблицы встроены в сам язык, но на уровне библиотеки можно реализовать хоть на ассемблере.
Эталонная подача. Просим еще
Ну тут прям сам бог велел откомментить и поставить лайк, только я значит решил подтянуть знания в структурых данных, а тут видосик))
Для меня, как для программиста-любителя, уровень преподавания от Соера ,мякго скажем, высоковат. Но это круто! Спасибо , дружище. Ты настоящая легенда русского программинга!
Просто на одном дыхании видео посмотрел, очень четко и по делу + реально доступно и интересно!
Спасибо за полезный контент и сохранение моего времени)))
Отличное видео! Благодарю за работу.
Спасибо. Пожалуйста, про структуры данных запишите дополнительные видео.
Супер! Объяснил лучше препода в универе.
Благодарю!! Отличное видео!! 👍🏻 подписался в Телеге чтобы не потеряться!! 😊
Блин, было очень интересно, будет интересно послушать про хэш и остальные структуры! 👍
Дядька S0ER, у тебя актёрская внешность. Классический злодей хакер. Хотелось бы увидеть тебя в кино.
да не хакер, ему бы пошло играть крутого безопасника, который со злобным хакером борется.
Вы один из немногих людей которых действительно хочется смотреть, спасибо за ваш труд.
Очень хорошее видео! Я думаю было бы очень интересно услышать о B-tree. Очень часто эта структура используется в индексах баз данных - вы бы помогли многим понять почему индексы это действительно важно. Также помогли бы понять, что B дерево и бинарное дерево - это не одно и то же.
Годный контент пошёл! Спасибо!
13:56 в данном случае рассматривается именно двоичное дерево поиска. Другим часто используемым видом двоичного дерева является двоичная куча.
А еще есть декартово дерево, что является и тем, и тем😏
Ждем продолжения, было интересно и полезно. Но хотелось бы больше примеров из жизни.
Да, интересно, спасибо! Можно и про хеш!)
Все четко объяснил. Спасибо!
Благодарю. Все очень понятно объяснили. 💚
Очень хорошо, очень круто, не бросай пожалуйста 🫶🏻
Очень интересно было слушать про двоичное дерево, не задумывался о проблеме балансировки. Потому что не юзал его в коде :)
Да, го вторую серию видео про структуры данных, про хеш будет интересно послушать.
Полезное видео, просто освежить память. Спасибо.
Шестая структура - промис следующего видео)
Интересно.Освежил у памяти эти темы.
Спасибо, ещё интересно про конкурентые структуры, с какими-то примерами из жизни
Давай сначала хеш, стак, fifo, а потом про всякие изваратные деревья для поиска слов по куску из середины, очереди с приоритетом, многопоточный проход по списку/массиву с его модификацией и вообще про то, чем конкурентные структуры отличаются от обычных, например, в жабке.
Вот извратные 🌲🌳🌴 неистово плюсую.
Не согласен. Все же виды бинарных деревьев очень важная штука на которой основнно очень и очень много всего.
fifo это не структура, это просто ограниченный список.
Очень полезно. детально. спасибо!
Шикарное видео, с удовольствием послушал бы про хэш. Я по связным листам информацию гуглил не раз и не два и ни разу не находил такого последовательного и, видимо поэтому, понятного объяснения, спасибо.
Ещё очень хотелось бы услышать подборку материалов, книг, курсов или чего-либо ещё для изучения материала самостоятельно. Если не подборку, то хоть пару названий да и одному буду рад. Имею ввиду алгоритмы и структуры данных. Если кто-то читает сейчас этот комментарий и знает о таких, то я буду благодарен за любую информацию.
очень интересное видео, тема для ролика и формат, буду рад увидеть больше таких
Блин, черт возьми, это лучшее объяснение! Спасибо автору!
Классное видео. Голосую за красно чёрное дерево 🌳
Сразу лайк! И большое спасибо!!
оч полезное видео про структуры данных. было бы неплохо разобрать и остальные
Спасибо за прекрасное видео и удобное изложение
Спасибо за видос, как всегда познавательно и интересно, даешь продолжение ? )
Отличное видео, благодарю
Интересно, ждёмс продолжения! 👍👨💻
1. массив,
2. односвязный список,
3. 2-связный список,
4. дерево,
5. бинарное дерево
А где 6 структура данных упомянутая в заголовке?
на пятом индексе уже null был - память уже заранее выделена была и не влезло
Сбалансированное двоичное/бинарное дерево поиска ещё упоминается в конце
Спасибо! "балансировка binary-дерева" зашла.
Да, про структуры(на Ваш выбор), на уровне идея-применение и по времени на 15 минут.
Возможно ли делать видео с таймингом, типа как с разбивкой на секции?
0:00 Абстрактные типы
1:40 Массив
6:10 Связаный список
9:10 Двусвязаный список
10:20 Дерево
14:00 Двоичное дерево
00:00: Структуры данных
01:35: Массив
05:56: Связный список
09:07: Двухсвязный список
10:22: Дерево
13:55: Двоичное дерево
в названии видео шесть структур данных
а в уроке всего пять
@@user-ft3hj2fd5q
Всего три - Массив, Список, Дерево
Очень интересно!
Отличное видео, спасибо большое! Тема тоже интересная, так что новые видосы про новые структуры данных не помешают )
Спасибо Соер, продолжай тему структур
Спасибо. К собеседованию готовлюсь.
интересное видео, кратко и ёмко, спасибо
Спасибо за видео.Коммент в поддержку!
Было очень интересно!
спасибо! ждём продолжения!
Да, другие структуры данных, такие как хеш-таблицы тоже интересны
Отличное объяснение 👍
Божечки, материал оверполезный, на 2 курсе универа нереально помогло понять структуры данных), пасиб)
Супер! Ждем продолжения про хеши
Очень хороший контент, хотелось бы более углубленно послушать эту тему в вашем исполнении - про хэш тейблы, там, про красно черные деревья и т.д. Мой профессор только больше путает, чем объясняет, к сожалению =\ Всю инфу ищу на хабрах и Ютюбе.
Больше спасибо за материал 👍
Толково, благодарю)
Спасибо, интересно !
Спасибо!
Спасибо, полезно
Очень понятно! ОГОНЬ!
Спасибо.
Давайте попросим s0er-а в следующих публикациях рассказать о "пирамиде" (heap), фильтре Блума (BloomFilter), дереве Меркла и деревьях пространственного поиска (Q-Tree, R-Tree, M-Tree). Обычно на собесах спрашивают одно и то-же (хеш-таблица и бинарные деревья) и от этого складывается впечатление что разработчикам больше ничего не не надо. Я думаю что это надо. И это работает в проде. Просто мы игнорируем то что не знали или не дочитали когда-то.
Спасибо
Спасибо! Для меня было бы еще интереснее с наглядными практическими примерами.
Круто! Спасибо
круто расскажи пожалуйста про самобалансирующиеся деревья и примеры поворота дерева
Просьба сделать видео по устройству числа с плавающей точки в силе. Было бы круто узнать в нем про проблемы сравнения этих чисел, а также получить инфу о том, что таке EPSILON (разница между 1.0 и первым возможным значением больше 1.0), миниамльное ненулевое значение, +- бесконечности и NaN
Видео называется - "6 важных структур данных". Но было рассказано только про 5.
Заговор ???😁
Стандартная ошибка +-1
@@vladimirmokeev2856 ошибка на единицу
по идее хэш-таблица - тот же самый массив, с чуть более продуманной системой вставки/извлечения элементов, так что никакого заговора:D
@@user-xn2xb2yh3l Значит я просто не понял :)
@@user-xn2xb2yh3l я бы не сказал, что хеш-таблица равносильна массиву, это не так
спасибо !
Насколька я знаю, есть двоичные деревья и деревья двоичного поиска, и это же разные вещи. Любое дерево двоичного поиска это двоичное дерево, но не наоборот.
Вероятно об этом уже писали, но под Binary Tree (двоичное дерево) вы рассмотрели Binary Search Tree (двоичное дерево поиска), хорошо бы отметить, что рассказанные свойства характерны именно для BST
Иду в субботу на собеседование в Яндекс. Скорее всего буду распускать красно-черные деревья.
Видео как раз вовремя.
Соер, ты кайф, ты тот, кого не смог победить Микси!
конечно интересно))
Какой приятный мужчина)
6 важных структур данных - 1. Массив 2.Связный список 3. Двухсвязный список 4. Дерево 5.Двоичное дерево 6. ????
Думаю, Бинарная куча
Отличная тема, лайк поставил, комментарий написал, жду ещё видео :)
Да, про хэш интересно было бы
Топ в самый раз👌
Супер!
Я насчитал только 5 структур данных.
Массив, односвязный список, двусвязный список, дерево, бинарное дерево
Хотелось бы подробного рассмотрения других типов деревьев - красно-чёрное, B, B+, B*
спасибо за видео, когда будут мастер-классы по архитектуре?)
Интересно послушать про самобалансирующие деревья, как КЧД, АВЛ, Патрицию.
Это уже скорее про алгоритмы
Про хеш таблицы было бы очень интересно послушать
Хотим продолжения
Класс
интересно увидеть обзор как из массива на котором дорогая операция удаления путём создания массива разряженных ( заполненных не полностью под массивов) и итерирование этой идеи пришли к идее B*-tree - у которых в некотором смысле самые оптимальные стоимости
Благодарю^1
не понятно про 2 - связный список, получается на концах по три стрелочки, чтобы еще указывали на null?
Соер тут круче чем в Твитере 😂
Давай про всякие подкапотные вещи) ты ж шаришь=)
Cool
14:19 Я возможно не прав, но здесь вроде вы описываете не просто бинарное дерево, а бинарное дерево поиска
Жаль что не увидел такое видео на первом курсе, за 17 минут рассказали целый семестр предмета дискретных структур, а выпустите следом про oc-tree или kd-tree структуры как продолжение темы?
В универе вы бы не поняли ничего из этих 17 минут ;)
@@TheTruepikvic с чего бы вдруг? Информация простая, без особого углубления
@@Yobs2K я в универе первокурсникам так же даю, просто и без особого углубления - с первого раза не осиливают :(
Есть предложение, что это потому, что они универ воспринимают как повинность.
А когда люди смотрят подобные видео, они их смотрят целенаправленно, это их выбор, они хотят разобраться. Поэтому всё понятно с первого раза :)