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

Поддерево всех узлов в дереве с использованием DFS
Учитывая n узлов дерева и их соединения, выведите узлы Subtree каждого узла. Поддерево узла определяется как дерево, которое является потомком узла. ...подробнее
Количество сдвигов против часовой стрелки для создания палиндрома струны
Для строки строчных английских алфавитов найдите количество сдвигов символов против часовой стрелки, необходимое для создания строкового палиндрома. С...подробнее
Удалить все узлы из двусвязного списка, которые больше заданного значения
Учитывая двусвязный список, содержащий N узлов и число X, задача состоит в том, чтобы удалить из списка все узлы, которые больше заданного значения X....подробнее
Удалите все выходящие кромки, кроме кромки с минимальным весом
Дан ориентированный граф, имеющий n узлов. Для каждого узла удалите все исходящие ребра, кроме исходящего ребра с минимальным весом. Примените эту опе...подробнее
Сумма узлов на максимальной глубине двоичного дерева | Итерационный подход
Для корневого узла дерева найдите сумму всех листовых узлов, которые находятся на максимальной глубине от корневого узла. Пример:1 / 2 3 /...подробнее
Переупорядочить связанный список в стиле зигзаг | Комплект-2
Учитывая связанный список, переставьте его так, чтобы преобразованный список имел форму a <b> c <d> e <f .., где a, b, c .. - последова...подробнее
Проверьте, являются ли два дерева зеркальными друг друга, используя обход порядка уровней
Учитывая два бинарных дерева, задача состоит в том, чтобы проверить, являются ли два бинарных дерева зеркалом друг друга или нет. Зеркало двоичного ...подробнее
Проверьте, отсортировано ли двоичное дерево по уровням или нет
Дано двоичное дерево. Задача - проверить, отсортировано ли бинарное дерево по уровням или нет. Двоичное дерево сортируется по уровням, если max (i-1- ...подробнее
Inorder предшественник и преемник для данного ключа в BST | Итерационный подход
Учитывая BST и ключ. Задача - найти в порядке преемника и предшественника данного ключа. В случае, если одного из предшественников или последователей ...подробнее
Создайте стек для получения исходных элементов и возврата минимального элемента за время O (1) и пространство O (1)
Наша задача - разработать структуру данных SpecialStack, которая поддерживает все операции со стеком, такие как push () , pop () , isEmpty () , isFull...подробнее