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