Категория: Структуры данных

Дерево Прото Ван Эмде Боас | Комплект 2 | Строительство
Дерево Ван Эмде Боаса поддерживает операции поиска, минимума, максимума, преемника, предшественника, вставки и удаления за время O (lglgN), что быстре...подробнее
Визуализация алгоритмов сортировки: пузырьковая сортировка
Человеческий мозг может легко обрабатывать визуальные эффекты, несмотря на длинные коды для понимания алгоритмов. В этой статье визуализация пузырьков...подробнее
Распечатайте заданную матрицу в форме спирали, используя метод отслеживания направления
Учитывая двумерный матричный мат [] [] , задача состоит в том, чтобы распечатать его в виде спирали. Примеры:Input: mat[][] = { {1, 2, 3, 4}, {5, 6...подробнее
Максимально возможные элементы, кратные 2
Дан целочисленный массив arr размера N. Задача состоит в том, чтобы найти максимально возможные элементы в массиве, которые делятся на 2 после модифик...подробнее
Сумма узлов зеркального отображения полного двоичного дерева в неупорядоченном порядке
Учитывая полное двоичное дерево, задача состоит в том, чтобы найти сумму узлов зеркального отображения в неупорядоченном порядке, то есть найти обход ...подробнее
Найдите три элемента из данных трех массивов, сумма которых равна X | Комплект 2
Для трех отсортированных целочисленных массивов A [] , B [] и C [] задача состоит в том, чтобы найти три целых числа, по одному из каждого массива, ко...подробнее
Декартово дерево от обхода по порядку | Сегментное дерево
При последовательном обходе декартова дерева задача состоит в том, чтобы построить из него все дерево. Примеры:Ввод: arr [] = {1, 5, 3} Выход: 1 5 3...подробнее
Свести BST в отсортированный список | По убыванию
Учитывая двоичное дерево поиска, задача состоит в том, чтобы свести его к отсортированному списку в порядке убывания. Точнее, значение каждого узла до...подробнее
K-й по величине узел среди всех узлов, напрямую подключенных к данному узлу в неориентированном графе
Даны два массива u и v , представляющие граф такой, что существует неориентированное ребро от u [i] до v [i] (0 ≤ v [i], u [i] <N), и каждый узел и...подробнее
Найти все пары с заданной суммой в BST | Комплект 2
Учитывая дерево двоичного поиска и целую сумму , задача состоит в том, чтобы найти все пары из дерева, сумма которых равна заданной целочисленной сумм...подробнее