Исходящие степени вершин двоичного дерева не превосходят
Может ли степень вершин двоичного дерева быть равной 4?
Чем декартово дерево отличается от двоичного дерева поиска?
Степени вершин в двоичном дереве не превосходят
Если во второй ключ вершин декартового дерева записать случайное число, то получится
Какое дерево получится, если во второй ключ вершин декартового дерева записать случайное число?
Конечная последовательность вершин, в которой каждая вершина соединена со следующей в последовательности вершин ребром, носит название
Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит