Деревья поиска | История развития
HTML-код
- Опубликовано: 2 июл 2024
- Поддержать канал: 41001553838775 (yoomoney)
Спасибо за Вашу поддержку!
Что такое бинарное дерево поиска, и для чего оно нужно?
Как сбалансировать дерево, и какие есть самые известные способы это сделать?
Все это мы обсудим в видео.
00:00 - приветствие
00:54 - бинарное дерево поиска (BST)
03:36 - длина пути дерева (path length)
05:42 - АВЛ-деревья (AVL-tree)
07:56 - история изобретения АВЛ-деревьев
09:49 - 2-3 деревья
12:06 - B-деревья
12:40 - 2-3 дерево в бинарном виде
13:19 - почему B-деревья так называются
14:37 - Google реализовал C++ контейнеры на B-деревьях
14:57 - 2-3-4 деревья (симметричные бинарные деревья)
15:36 - weight-balanced tree (BB-tree, взвешенно-сбалансированные деревья)
17:53 - height-balanced tree (сбалансированные по высоте деревья)
18:28 - red-black tree (красно-черные деревья)
22:36 - cartesian tree (декартовы деревья)
23:01 - hysterical B-tree (истерическое B-дерево)
23:21 - biased trees (смещенные деревья), splay trees (вытянутые/косые деревья)
24:44 - scapegoat tree (дерево "Козел отпущения")
27:02 - treap (дерамида/дуча)
27:29 - heap (куча)
28:50 - AA-tree (AA-дерево)
29:47 - окончание
Использованная в видео литература:
в телеграм-канале: t.me/dariaemacs/119
в github: github.com/dariaemacs/youtube_video/tree/main/balanced_trees
Дарья, не останавливайтесь, несите знание людям!
Познавательно.
В очередной раз убедился, что глубокое знание математики нужно лишь единицам, создающим, так сказать, основы информатики. Остальным в большинстве случаев для работы достаточно общего представления без углубления в детали реализации.
Какая милая девушка😊
Хорошо, что вы появились во время сессии и спасли меня. Как раз скоро экзамен
Потрясающе! С возвращением, Дарья!
Спасибо 😊.
@@DariaEmacs Дарья, приглашаю на интервью)
хорошее видео, ламповые и интересные
Ура, новое видео)
Всë очень хорошо, спасибо!
С удовольствием посмотрел
Дарья вы просто умничка! Отличный матерериал и подача! Спасибо, как раз подтягиваю dsa
Спасибо 😊.
Спасибо за отличный "исторический" ролик
Большое спасибо, стало намного лучше, для меня деревья - одна из самых сложных тем
Обалдеть, смотрел ваши видео как только поступил в универ, на 1ом курсе. Но потом не видел вас. Уже как год закончил магистратуру, но только сейчас увидел вас в рекомендациях опять :)
О ! наконец то
О, круть какая! Обязательно изучу!
PS Спасибо за видео! Отличный обзор по деревьям! 👍
УРАААА
О! После долгого перерыва новое видео
Это не перерыв)), это я его так долго готовила)).
Супер 👍
Дарья, как же рад Вас снова видеть! С Рождеством и Новым годом!
Так вышло, что я отошел от программирования в прождект менеджмент. Ваши Видео хорошо спускают меня с небес на землю) Спасибо! Очень интересно и познавательно!
Спасибо и Вас с Новым Годом и Рождеством! :) Я думала, что, наоборот, поднимают)). Прожект менеджмент - это очень важное звено разработки), мы без вас никуда. Знаю, нескольких программистов, ушедших в эту область и поднявшихся до технических директоров с огромной зп. )) Так что Вам-то есть куда расти, не то, что нам.
Отличный обзор, спасибо!
Спасибо!
Очень ёмко, талант
Супер. Спасибо
Ого отличный обзор деревьев !
Неожиданно приятно
С Новым Годом !!!
00:00 - приветствие
00:54 - бинарное дерево поиска (BST)
03:36 - длина пути дерева (path length)
05:42 - АВЛ-деревья (AVL-tree)
07:56 - история изобретения АВЛ-деревьев
09:49 - 2-3 деревья
12:06 - B-деревья
12:40 - 2-3 дерево в бинарном виде
13:19 - почему B-деревья так называются
14:37 - Google реализовал C++ контейнеры на B-деревьях
14:57 - 2-3-4 деревья (симметричные бинарные деревья)
15:36 - weight-balanced tree (BB-tree, взвешенно-сбалансированные деревья)
17:53 - height-balanced tree (сбалансированные по высоте деревья)
18:28 - red-black tree (красно-черные деревья)
22:36 - cartesian tree (декартовы деревья)
23:01 - hysterical B-tree (истерическое B-дерево)
23:21 - biased trees (смещенные деревья), splay trees (вытянутые/косые деревья)
24:44 - scapegoat tree (дерево "Козел отпущения")
27:02 - treap (дерамида/дуча)
27:29 - heap (куча)
28:50 - AA-tree (AA-дерево)
29:47 - окончание
Дарья, замечательно! Ну теперь к симплекс методу на всех парах!
Мне всегда было лень нормально разобраться в этом многообразии деревьев
Дарья, большое спасибо за интересную понятную подачу этого материала!
Спасибо 😊.
рад снова видеть вас ;)
хотелось бы услышать ваше мнение про Rust. уж очень перспективным выглядит язык с его системой заимствований, владений, безопасностью, лаконичностью кода, удобной коробочной билд системой cargo. влюбился в этот язык и теперь немного больно писать код на плюсах
Я и рада Вас видеть)). Хорошо, что у Вас все получилось)). У нас в телеграм чате все, кто там был тоже уже работу по С++ нашли.
Про Rust слышала много неприятного, исходник на 10 строк 650 МБ, и вакансий почти нет...
Отличнный экскурс! Спасибо! Разрешите немного дополнть) При этом в практике почти не встречается необходимости писать деревья самому, помню только красно-черные под капотом встречались за готовыми структурами языка, вроде отсортированного по ключу словаря, но это опять же готовое решение - бери да пользуй. А вот у программистов в области геймдева в ходу другие деревья, о которых тут не упомянули, и немного жаль, их уже все пишут сами как правило: QuadTree, реже Octree, совсем редко K-d tree. они используются для быстрого поиска объектов по координатам в пространстве (обычно с этой целью, но не обязательно), без них простыми переборами очень накладно искать ближайшие к точке объекты 😊
Геймдевом не занимаюсь, но замечаю, что там математики сильно больше, чем во многих других областях.
красно-чёрные деревья, потому что они игрули в казино, в Лас Вегасе)
не изобрел а открыл или нашел