При тестировании всё работает, но при попытке сабмита, на одном из тесткейсов выдаёт неверное значение. Помогите, пожалуйста, разобраться в причине. Input: root = [null,3,-1,5,1,n…
Есть построенное двоичное б-дерево, необходимо найти его высоту(которая находится как у обычного двоичного дерева) и количество уровней(которые находятся как у двоичного б-дерева)…
Приходят различные пары значений, первый элемент пары- просто float, второй элемент- уникальный id пары. Необходимо уметь динамически сортировать большой набор пар (в течение рабо…
Имеется файл заведомо огромный, прочесть полностью нельзя- оперативы если и хватит то мне не простят расточительности. Мне надо забрать из файла последние N строк (что б в дальней…
#include <iostream> #include <stack> #include <queue> #include <string> #include <map> using namespace std; struct Node { string value; Node* left; N…
есть таблица вида [id] [name] [parent] В поле parent указывается name родителя. Если у записи нет родителя, то parent = name. Необходимо зная id записи найти всех его детей, а так…
Мне нужно решить эту задачу: (*)В двоичном дереве найти все одинаковые (по значениям, но различные) пары поддеревьев. Вернуть в виде списка пар узлов. Который час не могу разобрат…
Есть следующего формата csv файл: parent,child,count,lines root,log_info,1,15 root,log,1,154 root,log_format_msg,1,86 log_info,log,2,154 log,log_format_msg,1,86 Как построить прим…
Яндекс Контест. Задача G. Пути в дереве Ссылка на задачу: https://contest.yandex.ru/contest/36783/problems/G Т.к. для просмотра нужна регистрация, то для удобства напишу текст сюд…
Есть сущность, которая хранится в SQLite: public class PositionRelation { public Guid Id { get; set; } public Guid? ParentPositionId { get; set; } public Position ParentPosition {…
Пишу интерпретатор PHP на C# (чисто для себя как open source). Застряла на парсинге выражений. Что пробовала: Написала функцию через рекурсию, но криво обрабатывались ошибки синта…
Есть два класса, папка и файл. Аттрибуты(поля) файла: размер и название. Класс папка(folder) представляет собой древо внутри которого могут быть другие папки и файлы. Аттрибуты(по…
не работает код (бинарное дерево). до добавления свич кейса все работало нормально, но как добавил перестало работать, говорит, что по указателю tree всегда значение NULL. помогит…
Предположим, что у нас есть два узла DOM-дерева, такие, что ни один из них не находится в поддереве у другого, например 3 и 9. Как в общем случае вполне поменять местами такие узл…
Необходимо решить задачу: Маленький мальчик делает бусы. У него есть много пронумерованных бусинок. Каждая бусинка имеет уникальный номер - целое число в диапазоне от 1 до N. Он в…
#include <iostream> #include<random> using namespace std; class Node { friend class tree; int data; Node* l = NULL; Node* r = NULL; Node* parent = NULL; public: Node(i…
Нужно построить многоуровневое дерево зная name и parent_name. Понимаю, что нужна рекурсия, но никак не могу написать. Я строю 1 и 2 уровень, а дальше никак не пойму как построить…
Нужно, чтобы удалялось только первое вхождение. В моём случае, при использовании функции удаления удаляются все вхождения. Метод удаления: bool NonOptimizedRemove(TreapNode*& …
Сделал бинарное дерево поиска на C#, есть перечисление (IEnumerable) элементов в порядке возрастания. Нужно сделать индексатор (this[int i]) который бы возвращал i-й по порядку эл…
Если можете, то так же приведите примеры.
Код мне не нужен, я хочу понять лишь логику построения подобного дерева. Конкретно для этой картинки я даже исходный код видел, но там рекурсия и много-много методов из обширной к…
Такая проблемка: нужно реализовать на сайте дерево файлов и папок. Соответственно вложенные файлы должны отображаться под своей родительской папкой, а файлы без папки (находящиеся…
Помогите написать рекурсивную функцию Level(T,n) для подсчёта числа вершин на n-м уровне дерева T (считать, что 1-й уровень соответствует корню дерева, а уровень любой другой верш…
Нужно н-мерное ограниченное по ширине дерево, заполняемое слева направо (кидаем ноду в метод, дальше всё происходит само). Что-то вроде этого (псевдо-vardump): // до добавления Tr…
Есть массив: $arr = array( // id parent_id text array(1, 0, 'text_1'), array(4, 2, 'text_4'), array(8, 0, 'text_8'), array(3, 1, 'text_3'), array(10, 3, 'text_10'), array(5, 4, 't…
На вход подается описание бинарного дерева. На листьях (висячих вершинах) этого дерева написаны целые числа (от -10^6 до 10^6). Идем от корня дерева, случайно поварачивая направо …
Есть элемент дерева, в нем одно из полей определяется в зависимости от полей левого и правого листа. Возможна ли такая реализация?
Пишу курсовую работу, но есть проблема в недостатке учебных материалов. Тема "Алгоритм списка узлов при обходе в обратном упорядочении". Хочу попросить вас помочь в поиске, а так …
Задачка: Предложите алгоритм, который определяет, является ли граф деревом. Мое решение, которое, как оказалась, неверное bool is_rec( int arr[SIZE][SIZE], int current, int root, …