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

Сгенерируйте два BST из данного массива, чтобы максимальная высота среди них была минимальной.
Учитывая массив из n целых чисел, задача состоит в том, чтобы создать два дерева двоичного поиска из данного массива (в любом порядке) так, чтобы макс...подробнее
Удалить все четные элементы из стека
Учитывая стек с n элементами, задача состоит в том, чтобы удалить все элементы стека, не влияя на порядок элементов. Примеры: Input : s = 16 <- ...подробнее
Дерево поиска m-Way | Комплект-2 | Вставка и удаление
Вставка в дерево поиска m-Way: Вставка в дерево поиска m-Way аналогична бинарным деревьям, но в узле должно быть не более m-1 элементов. Если узел за...подробнее
Индекс k-го установленного бита в двоичном массиве с запросами на обновление
Дан двоичный массив arr [] и q запросов следующих типов:k: найти индекс k- го установленного бита, т.е. k- го 1 в массиве.(x, y): обновить arr [x] = y...подробнее
Итеративный обход постпорядка | Комплект 3
Мы видели разные способы выполнения обхода после порядка на двоичных деревьях.Обход почтового заказа.Итеративный обход после порядка с использованием ...подробнее
Сумма всех нечетных частотных узлов Связанного списка
Учитывая связанный список, задача состоит в том, чтобы найти сумму всех нечетных частотных узлов из данного связанного списка. Примеры:Input: 8 -> 8 ...подробнее
Распечатайте последнюю строку, когда строки с минимальным значением объединяются в каждой операции
Дан массив строк и массив целых чисел, где i- е целое число в массиве соответствует значению i- й строки, присутствующей в массиве строк. Теперь выбер...подробнее
Вставка и удаление в кучах
Удаление в кучеGiven a Binary Heap and an element present in the given Heap. The task is to delete an element from this Heap. Стандартная операция уд...подробнее
Цикл максимальной длины, который может быть сформирован путем соединения двух узлов двоичного дерева
Для двоичного дерева задача состоит в том, чтобы найти максимальную длину цикла, который может быть сформирован путем соединения любых двух узлов дере...подробнее
Найдите k-й узел в вертикальном обходе двоичного дерева
Для двоичного дерева и целого числа k задача состоит в том, чтобы вывести k-й узел в вертикальном обходе двоичного дерева. Если такой узел не существу...подробнее