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

preview_player
Показать описание


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

Подписывайся в соц. сетях:

❤️ Поддержка канала:

✔️ Полезные ссылки:

00:00 Введение
01:37 Яндекс Практикум
03:18 Двоичное дерево поиска
03:58 Двоичное дерево - вставка, поиск
05:45 Двоичное дерево - удаление
07:14 Обходы дерева
08:15 Работа в Тинькофф
09:49 АВЛ-дерево - вставка
16:08 АВЛ-дерево - удаление
16:44 Красно-чёрное дерево - вставка
20:34 Красно-чёрное дерево - удаление
Рекомендации по теме
Комментарии
Автор

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

Cheeckov
Автор

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

jxpeyzq
Автор

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

xagent
Автор

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

otiyesl
Автор

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

p.al.trofimov
Автор

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

ovxripi
Автор

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

BigRock
Автор

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

viska_tru
Автор

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

Аналогичная неточность в коде для AVL Tree

MicP
Автор

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

pashkiewich
Автор

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

alekseykhromov
Автор

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

Leviafunny_
Автор

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

Dmitrii-Zhinzhilov
Автор

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

arswarog
Автор

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

rechw
Автор

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

zadrot
Автор

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

bOOOOkash
Автор

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

cepmadbrozzer
Автор

Отличный разбор!

В коде copyTree (8:00)на экране есть ошибка, должно быть, как и сказано в звуковом комментарии:


void copyTree(Node node) {
If(node==null) return;
print(node.value);
copyTree(node.left);
copyTree(node.right);
}

MicP
Автор

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

leomysky