@@ilyavladimir4268 этих тем например нет в ЕГЭ, и я и заканчивая физмат это проходил вскользь. Сейчас это нужно например на алгоритмическом собесе. И нет ничего такого если человек это не знает. Этого не знает 90% людей тк не сталкиваются с этим. Нельзя все на свете знать. И если не заниматься чем-то год. Мозг это забывает за ненадобностью.
Спасибо за видео, но не сказано откуда мы знаем куда вставлять новый элемент, а если нет вакантного места у узла 17? Также откуда мы знаем какой узел минимальный, который поднимали после удаления корня
Как же задрало когда при преподавании программирования препод всё пускает по одному месту. Тупо из-за оговорок, опечаток. Вот слушаешь и вроде бы всё понятно. Вот только понятно, когда уже в этом хоть как-то шариш. И вот так вот смотришь эти "клёвые" ролики и вроде бы всё понятно, а в башке потом либо в лучшем случае нифига не оседает, либо оседает неправильная информация. И так погнали. Косяк №1: В самом начале говорится, что "эта структура данных предназначена для нахождения минимального элемента." И что мы видим на рисунке? Кучу которая сходится к МАКСИМАЛЬНОМУ элементу. Найти в ней минимальный можно только полным перебором. Ну и дальше он собственно забывает уже о том, что в начале рассказывал про минимальный элемент и уже танцует от максимального. Понятно, что оговорка, но вы ять видос для ютуба пилите, а не в живую лекцию снимаете. Увидели косяк, переснимите этот момент, делов на три минуты с монтажом. Косяк №2: Ну и много народу посмотрев это видео поняли, что такое куча? Типо бинарное дерево? А как это в том же Питоне реализовано? Для всех из данного видео очевидно, что куча это просто специфически отсортированный список? Где a[0] - это максимальный элемент a[1] и a[2] это второй уровень и ветви a[0]. И т.д. Косяк №3: это уже на сайте школы. Вот нафига выкладывать текст некорректно работающей программы? "Для простоты нумерации пропустим нулевой элемент списка" - и вся наша программа пойдёт по одному месту, т.к. на нормальных массивах в которых нулевой элемент не пропустили, она работать не будет без доработки. Нахрена так делать? Для какой простоты вы превратили простой пример в нетривиальную для новичка задачу. Обычный человек посмотрит на такое, поймёт, что нифига не понимает и тупо забьёт. И вот такая вот дичь в программировании абсолютно везде. На платных курсах, в книгах, в лекциях. Словно авторы специально делают всё, что бы программистов было поменьше и что бы люди думали, что программирование это сложно. Да, сложно, если тебя специально пытаются запутать, а не объясняют человеческим языком!
В бесплатных заведениях ещё хуже. Так что по любому требуется самостоятельно уметь (или учиться) осваивать предмет. Таков путь программиста. А ошибки есть даже в бестселлерах великих мировых авторов, при чём не в первых изданиях. Не расстраивайся, это нормально, через это все проходят, но выживают те, кто осилил путь. За то какова награда...
Жизненно, я точно такое же треш испытываю смотря ютуб )) Вроде про кучу речь, а он это называет бинарным деревом ))) xD А еще меня очень прикалывают комменты, в которых люди пишут что всё всё поняли на 100%. Если честно я не представляю что можно понять от таких лекторов
Вам я уже не помогу, вопрос Вы задали 3 года назад, но если кто-то задается тем же вопросом по поводу максимального/минимального элемента: чтобы находить минимальный элемент, изменяем принцип ветвления на: "родительский элемент ветки самый маленький", а не "родительский элемент ветки самый большой".
Классно. Спасибо, немного троллит "он-лайн школа с 3 по 11 класс". А мне скоро тридцатник.
кто виноват, что ты такой отсталый
@@ilyavladimir4268 Кто виноват, что ты такой глупый
@@ilyavladimir4268 этих тем например нет в ЕГЭ, и я и заканчивая физмат это проходил вскользь. Сейчас это нужно например на алгоритмическом собесе. И нет ничего такого если человек это не знает. Этого не знает 90% людей тк не сталкиваются с этим. Нельзя все на свете знать. И если не заниматься чем-то год. Мозг это забывает за ненадобностью.
@@Nothing10569чувак, это не "все на свете". это база программирования...
целый семестр препод в универе преподавала кучу, но толком не могла объяснить тему. Спасибо, за 9 минут вы объяснили семестровую тему ...
мне тебя жаль
1 семестр - одна структура данных. Итого за 5 лет - 10 структур. Тихий ужас.
офигеть, это чё за вуз такой?..
лол
ну что, стал программистом?
Спасибо! Мы очень рады :)
Спасибо, самое лучшее объяснение этой темы из всех, что я встречал.
Лайк однозначно! После этого видео я сам написал кучу на Паскале(на С++ есть же готовая priority_queue).
А как эта куча хранится в памяти?
Спасибо за видео, но не сказано откуда мы знаем куда вставлять новый элемент, а если нет вакантного места у узла 17? Также откуда мы знаем какой узел минимальный, который поднимали после удаления корня
Теперь осталось понять зачем мне эта информация.
Гениально, это супер
Прекрасная лекция, большое спасибо !
Спаасибо огромное!
Наконец-то объяснили
Как же задрало когда при преподавании программирования препод всё пускает по одному месту. Тупо из-за оговорок, опечаток. Вот слушаешь и вроде бы всё понятно. Вот только понятно, когда уже в этом хоть как-то шариш. И вот так вот смотришь эти "клёвые" ролики и вроде бы всё понятно, а в башке потом либо в лучшем случае нифига не оседает, либо оседает неправильная информация.
И так погнали.
Косяк №1: В самом начале говорится, что "эта структура данных предназначена для нахождения минимального элемента." И что мы видим на рисунке? Кучу которая сходится к МАКСИМАЛЬНОМУ элементу. Найти в ней минимальный можно только полным перебором. Ну и дальше он собственно забывает уже о том, что в начале рассказывал про минимальный элемент и уже танцует от максимального. Понятно, что оговорка, но вы ять видос для ютуба пилите, а не в живую лекцию снимаете. Увидели косяк, переснимите этот момент, делов на три минуты с монтажом.
Косяк №2: Ну и много народу посмотрев это видео поняли, что такое куча? Типо бинарное дерево? А как это в том же Питоне реализовано? Для всех из данного видео очевидно, что куча это просто специфически отсортированный список? Где a[0] - это максимальный элемент a[1] и a[2] это второй уровень и ветви a[0]. И т.д.
Косяк №3: это уже на сайте школы. Вот нафига выкладывать текст некорректно работающей программы? "Для простоты нумерации пропустим нулевой элемент списка" - и вся наша программа пойдёт по одному месту, т.к. на нормальных массивах в которых нулевой элемент не пропустили, она работать не будет без доработки. Нахрена так делать? Для какой простоты вы превратили простой пример в нетривиальную для новичка задачу. Обычный человек посмотрит на такое, поймёт, что нифига не понимает и тупо забьёт.
И вот такая вот дичь в программировании абсолютно везде. На платных курсах, в книгах, в лекциях. Словно авторы специально делают всё, что бы программистов было поменьше и что бы люди думали, что программирование это сложно. Да, сложно, если тебя специально пытаются запутать, а не объясняют человеческим языком!
В бесплатных заведениях ещё хуже. Так что по любому требуется самостоятельно уметь (или учиться) осваивать предмет. Таков путь программиста. А ошибки есть даже в бестселлерах великих мировых авторов, при чём не в первых изданиях. Не расстраивайся, это нормально, через это все проходят, но выживают те, кто осилил путь. За то какова награда...
Жизненно, я точно такое же треш испытываю смотря ютуб )) Вроде про кучу речь, а он это называет бинарным деревом ))) xD
А еще меня очень прикалывают комменты, в которых люди пишут что всё всё поняли на 100%. Если честно я не представляю что можно понять от таких лекторов
@AlexP В этом и дело, я не понял что такое куча, а автор уже называет это другим термином =\
@@phello57это и есть бинарное дерево, куча - частный случай бинарных деревьев
Вам я уже не помогу, вопрос Вы задали 3 года назад, но если кто-то задается тем же вопросом по поводу максимального/минимального элемента: чтобы находить минимальный элемент, изменяем принцип ветвления на: "родительский элемент ветки самый маленький", а не "родительский элемент ветки самый большой".
Видео 5ти летней давности... Чем я занимался в 12 лет?( чтож никто не погнал меня на этот канал?((
в целом все правильно и понятно, но вот только забыли дать формулы для нахождения дочерних и родительского элементов в кучи
Всякая куча является бинарным деревом?
да, по определению
вставка и удаление просиходит по принципу взятому из алгоритма всплытия флойда
Скажите, пожалуйста, зачем использовать кучу вместо отсортированного массива? Там те же операции с той же асимптотикой
добавление элемента будет выполняться за O(n), вместо логарифма
Куча обсуждает кучу
Именно тебе надо было это написать, дебил
Этих картинок полон интернет, лучше бы объяснил, как найти путь к элементу по его индексу.
OXXXY won