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