Сбалансированные деревья поиска

21 Просмотры

Спасибо! Поделитесь с друзьями!

Вам не понравилось видео. Спасибо за то что поделились своим мнением!

Издатель Jan 1, 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 - окончание