Деревья поиска История развития

Что такое бинарное дерево поиска, и для чего оно нужно? Как сбалансировать дерево, и какие есть самые известные способы это сделать? Все это мы обсудим в видео. 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 - окончание