Изменения

Алгоритмы и структуры данных2:Тикеты

33 байта добавлено, 13:41, 22 апреля 2018

→‎1. Поисковые структуры данных

# [[АВЛ-дерево]]

# [[2-3 дерево]]

# взяли [[B-дерево]] 0,5

## все цифры в тех

# [[Красно-черное дерево]] 10

## расписать доказательства теорем и утверждений подробнее

# [[Декартово дерево]]

# взяли [[Декартово дерево по неявному ключу]] 1

## В псевдокоде нет проверок на ''null''

# взяли [[Splay-дерево]] 0,25

## См. также

# [[Взвешенное дерево]]

748

правок