КАК РАБОТАЮТ ДЕРЕВЬЯ | СТРУКТУРЫ ДАННЫХ 

Подписывайся в телеграм-канал: t.me/Alek_OS

- Что делаешь? - Перекрашиваю чёрных детей. - Расист?! - Программист.

Не расстраивайтесь если не поняли ролик. Никто никогда его не поймет с первого раза. Такие ролики лучше воспринимать не как обучающие а как справочные.

Недавно наткнулся на ваш канал. Это просто супер. На фоне всего остального шлака по теме it, который существует на ютубе, ваш канал прям выделяется. Мне очень нравится ваш фундаментальный подход. Не тупо освоить синтаксис какого нибудь языка программирования, а дать именно теоретические основы программной инженерии. Да еще и в интерактивном и наглядном формате, с анимациями, графиками. Желаю развития каналу.

Сложно, ничего непонятно, но очень интересно

Братан, хорош, давай, давай, вперёд! Контент в кайф, можно ещё? Вообще красавчик! Можно вот этого вот почаще?

Алекс, спасибо тебе! Мне безумно заходить этот контент, я под него стараюсь расслабляться и при этом продолжать вникать во все тонкости программирования, с такой визуализацией и музыкальным сопровождением уносит в транс порой..

Вот так если задуматься, какую же титаническую работу автор воплотил, написать грамотно текст, визуализировать все сказанное…лайк!

Лучший из всех каналов на рунете по IT тематике. Спасибо за контент, за качественную информацию и высокий уровень подготовки ролика 👍

Недавно сам писал реализацию красно-черного дерева, столько статей пересмотрел и видосов,эх,где ты был пару недель назад( Все очень классно и понятно!

Alek, благодарю!! 👍 Инфографика великолепна! 🔥

Какой же годный контент… Большое спасибо!!!

Как всегда кратко и информативно. Спасибо за пищу для мозга )

7:10 - если при удалении узла, с двумя детьми, мы используем максимальный элемент слева(maxInLeft), то и удалять надо слева : node.left = delete(node.left, maxInLeft.key). На слайдах : node.right = delete(node.right, maxInLeft.key). Аналогичная неточность в коде для AVL Tree

круто, так быстро и подробно про деревья я еще не видел материала

Спасибо за видео!!!

Не стоило ли указать, что видео исключительно про бинарные деревья? А то складывается ощущение, что других и не существует. Я, к примеру, всё ждал, каким будет разбор B+Tree, чтобы в очередной итерации попробовать снова обуздать принцип работы InnoDB. Но видео очень залипательное, спасибо! Очень низкоуровнево, прям как я люблю.

как вовремя! как раз разбирался с ними! спасибо!

Спасибо за видео. Лайк👍

Очень качественный контент, спасибо

Отличный контент! Спасибо!

Спасибо за видеоролик!

Спасибо за очередное годное видео

Спасибо за видео Очень круто и фундаментально

Прекрасно!!!

О. Новенький видосик. Усваиваем

огромное спасибо за видео

Алекс, привет. Мне кажется, что на 7:05 также нужно и слева искать значение ключа заменяющего узла, чтобы его удалить. Т.е. просто нужно добавить node.left = delete(node.left, maxInLeft.key); . Переписал твой код и попробовал на датасете от 5 до 11 удалить вершину 8, то с кодом из примера 7 станет вершиной и также останется лепестком, поэтому нужно и для левой части делать проверку (удаление).

Сними ролик про B-trees плз) Нормального ролика найти не могу, а они чаще используются для баз данных....

Спасибо 👍

Кончаю от твоего "Окей" 😁😁😁

Лайк не глядя, а потом уже просматриваем в высоком качестве и без перемотки 🌚

Мозг расплавится понять это с первого раза. Автору респект, что не только вник и разобрался, но и иллюстрировал и разжевал. Но осознать это всё очень сложно. Только базовые идеи

Автор ты просто МегаМен. 👌👍 спасибо

Хорош комменты сыпать) лайки ставьте)

Лучший просто!

Спасибо тебе за помощь

видео с удовольствием .... посмотрел.

Капитальный красавчик !

Спасибо конечно огромное, но контрольная по этой теме была на прошлой неделе

Благодарю за разбор красно-черного дерева Давно когда-то видел его разбор текстовый - не стал вьезжать и забил. STL на красно-черных - но кодировать их явно сложнее АВЛ и высота дерева в среднем на 25+% выше чем у АВЛ Так что друг друга они заменить и вправду не могут.

Cпасибо, посмотрим

Отличный разбор! В коде copyTree (8:00)на экране есть ошибка, должно быть, как и сказано в звуковом комментарии: void copyTree(Node node) { If(node==null) return; print(node.value); copyTree(node.left); copyTree(node.right); }

Жёсткий контент. Примеров только бы побольше

Посмотрев данный ролик, я понимаю - какой же я тупой... Спасибо за ролик.

Самое крутое объяснение работы деревьев

Интересно, круто рассказываешь, но пока тяжело. Вернусь через месяц

Деревья придумали для обычных процессоров, которые способны выполнять одно сравнение за одну команду. Ускорители для ИИ работают иначе - там вся память ассоциативная, и поиск заключается в нахождении самого близкого значения от запроса, в идеале равным запросу. Но так как от двоичной логики далеко уйти не получилось - то поиск выполняется параллельным приближением, прямо в памяти. Берётся блок памяти допустим 4к цифр, и каждую цифру сравнивают с запросом, все разом, параллельно. Результатом имеем новый слой данных x>y?x-y:y-x. Если на этом слое где-то получился ноль - поиск заканчивается. Иначе выполняется операция сравнения между двумя соседями, и образуется новый слой - куда помещаются только малые числа. Потом ещё и ещё слои, до самого минимального числа. Адрес минимального числа считается результатом поиска, и он может быть не точным. И ещё пока нижний слой выполняется - верхний может принять новую страницу памяти и новый поиск. Для всего этого требуется огромное количество транзисторов - но зато скорость поиска приближается к реализациям квантовых компов. Которые кстати работают примерно так-же.

Подсказка, по поводу того, чтобы понять почему КЧД балансируется, узнайте что такое 2-3 дерево, частный случай n-дерева. Когда вы поймете, 2-3 дерево, тогда вы поймет что кчд - это и есть 2-3 дерево, просто для обозначения левого и правого элемента, нам понадобилось красить узлы бинарного дерева.

Спасибо за видео. Что-то код "Прямого обхода" совпадает с кодом "Обратно подхода". Или я чего-то непонял?

Real good stuff

Годнота

Это класс, это здорово! Ну а компиляторы, теперь, как работают?

да ладно, чувакккк, обожаю

Не глядя лайк ❤

еще было б очень интересно посмотреть ролик про файловые системы. К примеру фат32. Как оно все устроено, где хранятся данные, что такое размер клстера и тд

23:51 если я правильно понял, то это второй кейс из момента 22:08. Тогда получается ошибочка: чёрные дети красного брата не должны быть нулями. Потому, что их чёрные высоты в момент до удаления равны 1, а не нулю.

Alek OS скажите пожалуйста в какой программе вы делаете слайды?

Очень интересно

Забавно что я сейчас как раз делала домашку з бинарньім деревом, и єто видео просто бьіло у меня в реках Судьба походу

Как можно было жить и не знать этого, спасибо P.S. Серьёзно, без шуток

Пушкааааа

Персистентное AVL- дерево по неявному ключу с групповыми модификациями - кайф

Круто. Но жестко)

Хорошие видео, по кормену цикл идет?

Братан что за музон в начале до рекламы ?

Разбор структур различных файловых систем не ожидается ли в ближайшем будущем?

Интересная тема, а какое практическое применение, где это можно встретить?

Ничего не понятно, но очень интересно!

на 8:03 у вас опечатка. Вы говорите что сначала выводим родителя потом левого и правого, но в коде у вас наоборот сначала левый и правый и потом родитель.

the best ever

Монтаж топ, но умение объяснять это искусство. Нашёл видео по этой же теме 9летней давности и сразу всё понял. А тут от ролика только перегрузка лишняя. Но лайк за труды

Неалохо было бы посмотреть настолько подробное видео года два назад, когда была такая дисциплина. Было бы гораздо легче.

А где найти код из видео? И, кажется, на видео не попал метод Rotate, необходимый для реализации балансировки после удаления в КЧ дереве.

6:55 то есть я могу в качестве корня взять либо 7 либо 6?

Ее новое видео!

1. 7:39, 7:56 print(node.value) разве нам не нужно вывести ключи, т.е. print(node.key) ? 2. 14:22 фукция leftRoatet строка node.right_.left_ = node.right_.right_; не лишняя? 3. После вставки в узла АВЛ в дерево его нужно балансировать? P.s. очень крутое видео, спасибо.

Тинькофф ищет только Middle(+) . а видео про Junior(стажер) 😅

на 8:13 функции deleteTree и copyTree совершенно идентичные, хотя вроде разные обходы.......

Смотрю про красно-черное дерево в голове играют Rolling Stones😅

Здесь представлен довольно запутанный способ поворота дерева, хотя он эффективен. Есть более простой способ, для начала лучше его освоить. выглядит это примерно так: private Node rotateLeft(Node oldParent) { Node newParent = oldParent.right; Node newParentLeft = newParent.left; newParent.left = oldParent; oldParent.right = newParentLeft; oldParent.computeHeight(); newParent.computeHeight(); return newParent; } Данный метод поворачивает поддерево и возвращает новый корень,. Чтобы его корректно использовать, нужно чтобы методы добавления и удаления возвращали Node, и предрекурсионном методе вызов должен быть таким root = add(key, root);, где root - это корень дерева.

Подскажите, чем наибольший элемент дерева отличается от самого наибольшего?

Thanks m8

Объясните пожалуйста, а как черно-красные деревья связаны со значениями в них? Та выполняется правило, что левая ветвь меньше корня, а правая больше или равна?

В двоичном дереве поиска для метода insert забыли условие для проверки равности ключей (для того чтобы заменить значение по уже существующему ключу).

Что-то я совсем запутался... 7, 5, 8 в узлах - это пример ключей или значений? 4:20

Хм, а если я пишу последовательность [0:💯] - это у меня будет одна ветка справа от начала до конца, или я что-то неправильно понял? P.S. Только написал коммент, тут же начался блок про АВЛ 🙂

По-моему на 7:05 рекурсивно удалять дубль 6ки нужно в левом потомке node.left = delete(node.left, maxInLeft.key) , а не в правом как на видео.

Мне кажется, когда рассказывали про удаление из красно-чёрного дерева, брата по ошибке назвали дядей

кайф кайф кайф

кайф

Классно чёрное дерево это конечно хорошо, но пока сам такую структуру не напишешь, то что-то полностью понять сложновато.

я правильно понял, в видео код писался на java?(я python'ист, +немного знаю как выглядит C)

Комент для продвижения ролика*

А можешь сделать видео про сжатие zip rar их разницу и тд. Всегда было интересно как можно сохраняя содержание уменьшить объем и почему это не работает с видео хотя работает с фото

Год назад, будучи на первом курсе, сломал себе голову реализацией Fibonacci Heap, тоже тема годная и непонятная)

Омг тут про красно-чёрное дерево... Жэээсть

ПРо миниальный/максимальный элемент, может быть не самый нижний, а крайний слева и крайний справа?

Объясните, пожалуйста, почему на 17:33 в правой ветке дерева узел черный, а не красный, если у него двое детей и оба черные листы? По объяснению, он должен быть красный и тогда все красно-черное древо несбалансированно... или нет?

Ох, что-то мне не хорошо 😁