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

Количество пар с заданной суммой в дереве двоичного поиска
Учитывая дерево двоичного поиска и число X. Задача состоит в том, чтобы найти количество различных пар различных узлов в BST с суммой, равной X. Нет д...подробнее
Найдите минимальную абсолютную разницу в двух разных BST
Учитывая 2 дерева двоичного поиска, выберите по одному узлу из каждого дерева так, чтобы их абсолютная разница была минимально возможной. Предположим,...подробнее
Узлы из данных двух BST с суммой, равной X
Учитывая два бинарных дерева поиска и целое число X , задача состоит в том, чтобы найти пару узлов, один из которых принадлежит первому BST, а второй ...подробнее
Пара с минимальной абсолютной разницей | BST
Учитывая двоичное дерево поиска размером N> 1 , задача состоит в том, чтобы найти минимальную абсолютную разницу между любыми двумя узлами. Пример...подробнее
Триплет с заданной суммой в BST | Комплект 2
Учитывая двоичное дерево поиска и целое число X , задача состоит в том, чтобы найти, существует ли тройка с суммой X. Выведите « Да» или « Нет» соотве...подробнее
Свести двоичное дерево в порядке обхода пост-заказа
Учитывая двоичное дерево, задача состоит в том, чтобы сгладить его в порядке его обхода после упорядочения. В уплощенном двоичном дереве левый узел вс...подробнее
Количество способов разделить двоичное дерево на две половины
Для двоичного дерева задача состоит в том, чтобы подсчитать количество способов удалить одно ребро из дерева так, чтобы дерево разделилось на две поло...подробнее
Пара с заданной суммой в BST | Комплект 2
Учитывая двоичное дерево поиска и целое число X , задача состоит в том, чтобы проверить, существует ли пара различных узлов в BST с суммой, равной X. ...подробнее
Многомерные коллекции в Java
В Java у нас есть структура Collection, которая обеспечивает функциональность для хранения группы объектов. Синтаксис:ArrayList <Object> x = н...подробнее
Нахождение внутренних и исходящих степеней всех вершин в графе
Для ориентированного графа задача состоит в том, чтобы подсчитать степень входа и выхода каждой вершины графа. Примеры:Вход: Выход: Vertex In Ou...подробнее