Двоичное дерево поиска, у которого каждая вершина является корнем с равной вероятностью, носит название
Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет
Множество вершин S является вершинным покрытием тогда и только тогда, когда его дополнение является
Очередь с приоритетом является
Цифровая сортировка является
Задача о вершинном покрытии является