Информатика. Структуры данных: Куча (heap). Центр онлайн-обучения «Фоксфорд»

[@AndreyDeveloper]

Классно. Спасибо, немного троллит "он-лайн школа с 3 по 11 класс". А мне скоро тридцатник.

[@ilyavladimir4268]

кто виноват, что ты такой отсталый

[@synthwave_chad]

@@ilyavladimir4268 Кто виноват, что ты такой глупый

[@Nothing10569]

​@@ilyavladimir4268 этих тем например нет в ЕГЭ, и я и заканчивая физмат это проходил вскользь. Сейчас это нужно например на алгоритмическом собесе. И нет ничего такого если человек это не знает. Этого не знает 90% людей тк не сталкиваются с этим. Нельзя все на свете знать. И если не заниматься чем-то год. Мозг это забывает за ненадобностью.

[@MathPTU]

​​@@Nothing10569чувак, это не "все на свете". это база программирования...

[@__-gh4bd]

целый семестр препод в универе преподавала кучу, но толком не могла объяснить тему. Спасибо, за 9 минут вы объяснили семестровую тему ...

[@JoffreyB]

мне тебя жаль

[@michaelscarn7375]

1 семестр - одна структура данных. Итого за 5 лет - 10 структур. Тихий ужас.

[@Blasphemian]

офигеть, это чё за вуз такой?..

[@nickolaykozachenko671]

лол

[@manOfPlanetEarth]

ну что, стал программистом?

[@andyanderson222]

Спасибо, самое лучшее объяснение этой темы из всех, что я встречал.

[@FoxfordRu]

Спасибо! Мы очень рады :)

[@moskalenko2k24]

Лайк однозначно! После этого видео я сам написал кучу на Паскале(на С++ есть же готовая priority_queue).

[@grigory4607]

Спасибо за видео, но не сказано откуда мы знаем куда вставлять новый элемент, а если нет вакантного места у узла 17? Также откуда мы знаем какой узел минимальный, который поднимали после удаления корня

[@dmitryd1572]

Прекрасная лекция, большое спасибо !

[@mayatnikwin6765]

Гениально, это супер

[@gromitwoll6907]

Теперь осталось понять зачем мне эта информация.

[@mayatnikwin6765]

Наконец-то объяснили

[@JuliaKharybina]

Спаасибо огромное!

[@PavelS-m5r]

Как же задрало когда при преподавании программирования препод всё пускает по одному месту. Тупо из-за оговорок, опечаток. Вот слушаешь и вроде бы всё понятно. Вот только понятно, когда уже в этом хоть как-то шариш. И вот так вот смотришь эти "клёвые" ролики и вроде бы всё понятно, а в башке потом либо в лучшем случае нифига не оседает, либо оседает неправильная информация. И так погнали. Косяк №1: В самом начале говорится, что "эта структура данных предназначена для нахождения минимального элемента." И что мы видим на рисунке? Кучу которая сходится к МАКСИМАЛЬНОМУ элементу. Найти в ней минимальный можно только полным перебором. Ну и дальше он собственно забывает уже о том, что в начале рассказывал про минимальный элемент и уже танцует от максимального. Понятно, что оговорка, но вы ять видос для ютуба пилите, а не в живую лекцию снимаете. Увидели косяк, переснимите этот момент, делов на три минуты с монтажом. Косяк №2: Ну и много народу посмотрев это видео поняли, что такое куча? Типо бинарное дерево? А как это в том же Питоне реализовано? Для всех из данного видео очевидно, что куча это просто специфически отсортированный список? Где a[0] - это максимальный элемент a[1] и a[2] это второй уровень и ветви a[0]. И т.д. Косяк №3: это уже на сайте школы. Вот нафига выкладывать текст некорректно работающей программы? "Для простоты нумерации пропустим нулевой элемент списка" - и вся наша программа пойдёт по одному месту, т.к. на нормальных массивах в которых нулевой элемент не пропустили, она работать не будет без доработки. Нахрена так делать? Для какой простоты вы превратили простой пример в нетривиальную для новичка задачу. Обычный человек посмотрит на такое, поймёт, что нифига не понимает и тупо забьёт. И вот такая вот дичь в программировании абсолютно везде. На платных курсах, в книгах, в лекциях. Словно авторы специально делают всё, что бы программистов было поменьше и что бы люди думали, что программирование это сложно. Да, сложно, если тебя специально пытаются запутать, а не объясняют человеческим языком!

[@normannspectator]

В бесплатных заведениях ещё хуже. Так что по любому требуется самостоятельно уметь (или учиться) осваивать предмет. Таков путь программиста. А ошибки есть даже в бестселлерах великих мировых авторов, при чём не в первых изданиях. Не расстраивайся, это нормально, через это все проходят, но выживают те, кто осилил путь. За то какова награда...

[@phello57]

Жизненно, я точно такое же треш испытываю смотря ютуб )) Вроде про кучу речь, а он это называет бинарным деревом ))) xD А еще меня очень прикалывают комменты, в которых люди пишут что всё всё поняли на 100%. Если честно я не представляю что можно понять от таких лекторов

[@phello57]

@AlexP В этом и дело, я не понял что такое куча, а автор уже называет это другим термином =\

[@thedotareview9748]

@@phello57это и есть бинарное дерево, куча - частный случай бинарных деревьев

[@tropicojuice8353]

Вам я уже не помогу, вопрос Вы задали 3 года назад, но если кто-то задается тем же вопросом по поводу максимального/минимального элемента: чтобы находить минимальный элемент, изменяем принцип ветвления на: "родительский элемент ветки самый маленький", а не "родительский элемент ветки самый большой".

[@alexhali6003]

Всякая куча является бинарным деревом?

[@oceanfloorcitizen]

да, по определению

[@ГеннадийСамойлов-с4ю]

Видео 5ти летней давности... Чем я занимался в 12 лет?( чтож никто не погнал меня на этот канал?((

[@АлександрИлюхин_2002]

в целом все правильно и понятно, но вот только забыли дать формулы для нахождения дочерних и родительского элементов в кучи

[@razmazan]

вставка и удаление просиходит по принципу взятому из алгоритма всплытия флойда

[@alexanderkhoroshavin6921]

Скажите, пожалуйста, зачем использовать кучу вместо отсортированного массива? Там те же операции с той же асимптотикой

[@НиколайФедоров-щ5г]

добавление элемента будет выполняться за O(n), вместо логарифма

[@tinik5473]

Куча обсуждает кучу

[@Bober00012]

Именно тебе надо было это написать, дебил

[@МихаилСергеевич-г7ю]

Этих картинок полон интернет, лучше бы объяснил, как найти путь к элементу по его индексу.

[@trachtuluba7873]

OXXXY won