При использовании эвристики Union-By-Size worst-case-время операции Find составляет
Глубина каждого поддерева T при использовании Union-By-Size на СНМ не может превысить величину
Из приведенных ниже записей выделите операции обхода узлов дерева:
Из приведенных ниже записей выделите операции базового интерфейса двоичного дерева поиска:
Какие из приведенных ниже записей представляют собой операции базового интерфейса двоичного дерева поиска?
Для эффективной имплементации при использовании эвристики Union-By-Size предлагается сохранять в корне
Граф, в котором существует пара вершин, которая соединена более чем одним ребром (ненаправленным), либо более чем двумя дугами противоположных направлений, называется
Пусть n - общее число точек на плоскости, h - число точек в выпуклой оболочке. Какое время занимает алгоритм Джарвиса?
Массив Z, каждый элемент которого Z[i] равен наидлиннейшему префиксу подстроки, начинающейся с позиции i в строке S, который одновременно является и префиксом всей строки S, носит название
Уровень корня дерева равен