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

Найдите количество уникальных треугольников среди заданных N треугольников
Даны три массива a [], b [] и c [] из N элементов, представляющих три стороны N треугольников. Задача состоит в том, чтобы найти количество треугольни...подробнее
Программа для подсчета количества связанных компонентов в неориентированном графе
Для неориентированного графа g задача состоит в том, чтобы вывести количество связанных компонентов в графе. Примеры:Input:    Output: ...подробнее
Найти максимум в стеке за O (1) без использования дополнительного стека
Задача состоит в том, чтобы спроектировать стек, который может получить максимальное значение в стеке за время O (1) без использования дополнительного...подробнее
Подсчет различных сумм, которые можно получить сложением простых чисел из заданных массивов
Даны два массива arr1 [] и arr2 [] . Задача состоит в том, чтобы подсчитать различные суммы, которые могут быть получены при выборе простого элемента ...подробнее
Итерационный подход к проверке совершенства двоичного дерева
Учитывая двоичное дерево , задача состоит в том, чтобы проверить, является ли данное двоичное дерево идеальным двоичным деревом или нет. Двоичное дер...подробнее
K-й узел в диагональном обходе двоичного дерева
Дано двоичное дерево и значение K. Задача - вывести k-й узел диагонального обхода двоичного дерева. Если такой узел не существует, выведите -1. Приме...подробнее
Вывести все листовые узлы двоичного дерева справа налево
Учитывая двоичное дерево, задача состоит в том, чтобы распечатать все листовые узлы двоичного дерева справа налево. Примеры:Вход : 1 ...подробнее
Программа для разворачивания сложенного связного списка
Связанный список L 0 -> L 1 -> L 2 ->… .. -> L N может быть свернут как L 0 -> L N -> L 1 -> L N - 1 -> L 2 ->…. . Учитыв...подробнее
Рекурсивная программа для печати крайних узлов каждого уровня двоичного дерева в альтернативном порядке
Учитывая двоичное дерево, задача состоит в том, чтобы распечатать узлы крайних углов каждого уровня, но в другом порядке. Примеры:Вход : 1...подробнее
Итерационный подход к проверке свойства дочерней суммы в двоичном дереве
Для двоичного дерева напишите функцию, которая возвращает истину, если дерево удовлетворяет следующему свойству: Для каждого узла значение данных дол...подробнее