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