Вопросы с меткой [дерево]

Дерево (tree) — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связанным графом, не содержащим циклы.

Фильтрация
Сортировка
Метки
0 голосов
1 ответ
36 показов

Подсчет количества потомков в дереве-родословной

В генеалогическом древе у каждого человека, кроме родоначальника, есть ровно один родитель. Для каждого элемента дерева определите число всех его потомков (не считая его самого). Формат ввода ...
Nol'Pomoshi's user avatar
0 голосов
0 ответов
30 показов

leetcode 104. Maximum Depth of Binary Tree - Почему неверный результат в одном из тесткейсов?

При тестировании всё работает, но при попытке сабмита, на одном из тесткейсов выдаёт неверное значение. Помогите, пожалуйста, разобраться в причине. Input: root = [null,3,-1,5,1,null,6,null,8] Output: ...
Unicode101's user avatar
1 голос
0 ответов
28 показов

В чём различия высоты дерева и количества уровней этого самого дерева

Есть построенное двоичное б-дерево, необходимо найти его высоту(которая находится как у обычного двоичного дерева) и количество уровней(которые находятся как у двоичного б-дерева). Разве эти две ...
Dezoway's user avatar
  • 21
0 голосов
0 ответов
29 показов

Python, Бинарное дерево, поиск и удаление элементов по их id

Приходят различные пары значений, первый элемент пары- просто float, второй элемент- уникальный id пары. Необходимо уметь динамически сортировать большой набор пар (в течение работы программы будут ...
IvanZharov's user avatar
0 голосов
1 ответ
58 показов

Python, реализация очереди

Имеется файл заведомо огромный, прочесть полностью нельзя- оперативы если и хватит то мне не простят расточительности. Мне надо забрать из файла последние N строк (что б в дальнейшем усреднить данные ...
IvanZharov's user avatar
-1 голос
1 ответ
35 показов

дерево выражений не изменяется в функции simplifyAddition при передаче указателя на корень, как передать его по-другому?

#include <iostream> #include <stack> #include <queue> #include <string> #include <map> using namespace std; struct Node { string value; Node* left; Node* ...
Роберт Батоян's user avatar
1 голос
2 ответа
158 показов

PostgreSQL: рекурсивный обход дерева вверх в PostgreSQL

есть таблица вида [id] [name] [parent] В поле parent указывается name родителя. Если у записи нет родителя, то parent = name. Необходимо зная id записи найти всех его детей, а также предков и "...
Zhihar's user avatar
  • 37.1k
0 голосов
0 ответов
20 показов

Как правильно создать связь от брака к ребёнку для построения древа семьи?

Код по построению графа (древа семьи). Нужно найти и преобразовать связи между узлами. Проблема в определении ребёнка от второго брака. ??? Создаю сайт по построению древа семьи. Использую react, ...
Богдан Метельский's user avatar
0 голосов
0 ответов
59 показов

Я должен решить задачу, но не могу понять ее условие

Мне нужно решить эту задачу: (*)В двоичном дереве найти все одинаковые (по значениям, но различные) пары поддеревьев. Вернуть в виде списка пар узлов. Который час не могу разобраться с этим условием . ...
SanLi's user avatar
  • 19
0 голосов
1 ответ
85 показов

Построить дерево зависимостей из csv файла

Есть следующего формата 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 Как построить примерно такое дерево? ...
faceVB's user avatar
  • 311
2 голоса
2 ответа
253 показа

Как найти количество путей в дереве с определенным весом?

Яндекс Контест. Задача G. Пути в дереве Ссылка на задачу: https://contest.yandex.ru/contest/36783/problems/G Т.к. для просмотра нужна регистрация, то для удобства напишу текст сюда Дано укоренённое ...
EzioMercer's user avatar
  • 5,975
0 голосов
0 ответов
64 показа

Формирование дерева из таблицы EF Core

Есть сущность, которая хранится в SQLite: public class PositionRelation { public Guid Id { get; set; } public Guid? ParentPositionId { get; set; } public Position ParentPosition { get; ...
Aarnihauta's user avatar
  • 2,187
0 голосов
1 ответ
77 показов

Парсинг PHP кода в дерево [закрыт]

Пишу интерпретатор PHP на C# (чисто для себя как open source). Застряла на парсинге выражений. Что пробовала: Написала функцию через рекурсию, но криво обрабатывались ошибки синтаксиса, неправильно ...
LoveNek0's user avatar
0 голосов
0 ответов
43 показа

Создать каталог папок в виде древа, используя рекурсию

Есть два класса, папка и файл. Аттрибуты(поля) файла: размер и название. Класс папка(folder) представляет собой древо внутри которого могут быть другие папки и файлы. Аттрибуты(поля) папки: размер, ...
chike's user avatar
  • 9
-3 голоса
1 ответ
36 показов

Бинарное дерево(все сломалось после switch-case'a)

не работает код (бинарное дерево). до добавления свич кейса все работало нормально, но как добавил перестало работать, говорит, что по указателю tree всегда значение NULL. помогите пожалуйста .код: #...
c0cate's user avatar
  • 1
0 голосов
2 ответа
298 показов

Как поменять местами элементы DOM-дерева?

Предположим, что у нас есть два узла DOM-дерева, такие, что ни один из них не находится в поддереве у другого, например 3 и 9. Как в общем случае вполне поменять местами такие узлы DOM? function swap(...
Артём Ионаш's user avatar
0 голосов
1 ответ
218 показов

Как найти самый длинный маршрут в неориентированном графе без петель?

Необходимо решить задачу: Маленький мальчик делает бусы. У него есть много пронумерованных бусинок. Каждая бусинка имеет уникальный номер - целое число в диапазоне от 1 до N. Он выкладывает все ...
Marina Golovanova's user avatar
0 голосов
0 ответов
30 показов

Проблема с вероятностью ошибки на python

Пишу код, имитирующий генерацию ошибок в неком канале, и для собственно генерации используются модели на цепях Маркова. Моделей всего три: Гильберта, Эллиота-Гильберта и Смита-Боуэна-Джойса. Для ...
mdmx's user avatar
  • 1
-2 голоса
1 ответ
39 показов

Помогите, пожалуйста, найти ошибку в печати чисел. Если просто выводить массив, то все работает верно, а добавляю число в insert и в print оно исчеза [закрыт]

#include <iostream> #include<random> using namespace std; class Node { friend class tree; int data; Node* l = NULL; Node* r = NULL; Node* parent = NULL; public: ...
Sashkinzz's user avatar
  • 131
0 голосов
0 ответов
39 показов

Реализовать AVL-балансировку дерева поиска, которое хранит значения только в листьях

задача: реализовать словарь на основе AVL-сбалансированного дерева поиска, в котором данные хранятся в листьях. Я написал класс-словарь: дерево поиска, с AVL-балансировкой, в котором значения хранятся ...
Андрей С.'s user avatar
0 голосов
0 ответов
27 показов

Реализовать B-балансировку дерева поиска

Получил задание: реализовать словарь, основанный на дереве поиска с B-балансировкой, в котором данные хранятся в листьях. Я написал класс-словарь: дерево отрезков с B-балансировкой. Понимаю, что ...
Андрей С.'s user avatar
0 голосов
1 ответ
54 показа

Построить многоуровневое дерево

Нужно построить многоуровневое дерево зная name и parent_name. Понимаю, что нужна рекурсия, но никак не могу написать. Я строю 1 и 2 уровень, а дальше никак не пойму как построить 3 уровень, т.к. не ...
CodingBear's user avatar
0 голосов
1 ответ
39 показов

Удаление первого вхождения числа в Декартовом дереве

Нужно, чтобы удалялось только первое вхождение. В моём случае, при использовании функции удаления удаляются все вхождения. Метод удаления: bool NonOptimizedRemove(TreapNode*& treapNode, int data) {...
jhlee133's user avatar
1 голос
1 ответ
33 показа

Как найти ошибку в сложном модуле?

Я пишу на Java HTML-движок. Сейчас я работаю над интеграцией парсера и рендера. В алгоритме где-то есть скрытая ошибка: дело в том, что когда я создаю элементы для рендера явно, отрисовка проходит ...
Alex Popov's user avatar
0 голосов
1 ответ
108 показов

Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами которого являются вершины с положительными значениями

Есть задание - "Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами которого являются вершины с положительными значениями." Дерево в диапазоне -100, 100 я ...
student228's user avatar
0 голосов
1 ответ
69 показов

Конструктор и оператор присваивания в дереве

Я написал рабочий копирующий конструктор, оператор копирования, и деструктор для своего дерева, но не могу разобраться с конструктором и оператором присваивания. Пробовал разные варианты, но каждый ...
quasi's user avatar
  • 37
1 голос
1 ответ
58 показов

Деструктор для дерева с несколькими листьями

Приветсствую, мне необходимо пройти через все узлы в деструкторе и удалить потомков для каждого и так до рута, но не могу написать правильный алгоритм такого прохода. В каком то месте у меня всегда ...
quasi's user avatar
  • 37
0 голосов
1 ответ
46 показов

Это HeapSort или нет?

Изучаю алгоритмы по алгоритму: Сначала разбираюсь с идеей, потом реализую, затем ищу решения и сравниваю со своим кодом. Реализовав рабочий HeapSort не могу найти что-то подобное в интернете, везде ...
Vitaliy Zlobin's user avatar
0 голосов
0 ответов
53 показа

Балансировка АВЛ-дерева (в функции deleteNodeHelper на algorithmtutor.com)

Мне нравится реализация АВЛ-дерева на algorithmtutor (код на C++ здесь). Но авторы оставили часть кода незавершённым: в функции deleteNodeHelper нет балансировки. Я пытался вставить updateBalance в ...
Jin X's user avatar
  • 537
0 голосов
0 ответов
38 показов

Как при помощи функции поменять значение указателя?

Есть структура узлов дерева: struct Node{ int data; Node* left; Node* right; }; Есть функция вставки, которая принимает указатель на указатель узла, а также значение ...
Bucephalus's user avatar
0 голосов
2 ответа
149 показов

Разбить сбалансированное бинарное дерево на пару сбалансированных деревьев

По заданному сбалансированному бинарному дереву, элементами которого являются случайные целые числа, создать два новых сбалансированных бинарных дерева, в одном из которых разместить положительные ...
Daniel's user avatar
  • 3
0 голосов
2 ответа
213 показов

Небинарное дерево на c++

Мне нужно написать небинарное дерево на c++ с использованием map<string, Node>, где string характеризует узел, Node хранит список детей. Мне не совсем понятно как реализовать начальную структуру ...
loaf4's user avatar
  • 43
0 голосов
0 ответов
22 показа

Кастомизация библиотеки Balkan FamilyTree Js

Подскажите есть ли какая-то возможность добавления кастомных кнопок или ссылок, либо изменение уже существующих кнопок и их роутов на отображении семейного дерева библиотеки? Например рядом с кругом ...
Андрей Двойкин's user avatar
-2 голоса
1 ответ
66 показов

При компиляции возникает ошибка _CrtIsValidHeapPointer(block)

#include <cstdio> struct node { int size; // количество занятых ключей int key[3]; node* first; // *first <= key[0]; node* second; // key[0] <= *second < key[1]...
Andertaker's user avatar
0 голосов
0 ответов
35 показов

Поиск узла бинарного дерева

#include <stdio.h> #include <stdlib.h> #include <string.h> #pragma warning(disable : 4996) #define BUFF 256 typedef struct node { char* pnomber; int count; struct node* ...
Кирилл's user avatar
0 голосов
2 ответа
43 показа

Итерация по Б-дереву

В моем дереве находится структура данных и мне нужно реализовать поиск по определенному полю, для чего надо пройтись по всему дереву. Функция поиска просто игнорирует одну из веток class _Node: ...
Reboot's user avatar
  • 7
0 голосов
1 ответ
35 показов

Как рекурсивно обработать данные

Имеется данные в бд Id Parent_id Name 1 0 Обувь 2 1 Мужская 3 1 Женская 4 1 Детская 5 4 ...
Павел Топский's user avatar
0 голосов
1 ответ
72 показа

Удаление узла бинарного дерева си

#include <stdio.h> #include <stdlib.h> #include <string.h> #define BUFF 256 typedef struct node { char *pnomber; int count; struct node *left; struct node *right; } ...
Кирилл's user avatar
1 голос
2 ответа
169 показов

Перенесение узлов в бинарном дереве

Есть бинарное дерево, построенное из отсортированного списка. По условию задачи в дереве происходит смена узлов местами, и вместе с узлами, меняются местами и их потомки. На вход дается список: tree = ...
Alex2702's user avatar
-1 голос
1 ответ
48 показов

При запуске возникает ошибка сегментации памяти

При запуске возникает ошибка сегментации памяти (стек памяти сброшен на диск). Понимаю что происходит из-за утечки памяти ,но вчитываясь в код не могу найти причину этой ошибки , буду рад любой помощи ...
larchi's user avatar
  • 3
1 голос
1 ответ
137 показов

Как избавиться от рекурсии при обходе дерева

Как можно этот код изменить так, чтобы избавиться от рекурсии? Этот вопрос является продолжением вот этого public static IEnumerable<VisualElement> GetChildren(VisualElement root) { yield ...
Aarnihauta's user avatar
  • 2,187
1 голос
1 ответ
50 показов

Енумератор слишком рано завершает работу

Суть задачи: обойти дерево (preorder), но у меня не получается вернуть нормальную IEnumerable<VisualElement>, возвращается только первый элемент и на этом цикл заканчивается. Алгоритм правильный,...
Aarnihauta's user avatar
  • 2,187
0 голосов
1 ответ
87 показов

Работа с json деревом Python

Есть функция self.get_rubric(name: str)->list[dict[str,str]]. Она принимает имя региона и отдаёт список с словарями. Пример ответа: [ {'Севастополь': 'sevastopol-r'}, {'Восточный ...
Boro8ey's user avatar
  • 65
-2 голоса
1 ответ
50 показов

При использовании цикла for функция, которая считает сумму элементов дерева выдает некорректный результат.Сумма должна равняться 69,а не 54 [закрыт]

const tree = [ { v: 5, c: [ { v:10, c: [ { v:11, } ] ...
Arest's user avatar
  • 3
1 голос
1 ответ
97 показов

ООП для дерева - верно ли применение?

Изучаю сплей-деревья, решил использовать статью с положительными отзывами с разбором и с кодом с habr: https://habr.com/ru/company/JetBrains-education/blog/210296/ В статье вершины описываются классом,...
Сергей's user avatar
  • 4,915
0 голосов
0 ответов
54 показа

python помогите с обходом дерева в цикле

Нужно обойти дерево с тремя слоями, но это не бинарное дерево, в слое может быть много элементов и не у каждого может быть снизу элемент. Обойти нужно без ООП, а вложенными циклами внутри одной ...
AlgiZ's user avatar
  • 55
0 голосов
1 ответ
59 показов

Возможно ли удаление из AVL дерева с инвалидацией только удаленного элемента

Я храню итераторы на элементы AVL дерева, при удалении элемента из него некоторые итераторы могут указывать на другие элементы то есть инвалидироваться. Возможно ли удаление из дерева только с ...
Ildar's user avatar
  • 2,792
-1 голос
2 ответа
69 показов

Бинарное дерево поиска. С++. Рекурсия. Вывод нужных элементов

У меня есть вот такая задача: дано бинарное дерево поиска (элементы числа). Для каждого(ранее переданного) узла нужно вывести сперва всех непарных детей, а затем парных. Вот мой код void printtree(...
viktoriya ivanets's user avatar
0 голосов
0 ответов
29 показов

Некорректная совместная работа двух функций C++

Программа работает с Generic Tree. Две функции: удаление узла и добавление нового - вместе работают некорректно. Так, при удалении (замене) узла, я не смогу добавить ему новый дочерний узел. Программа ...
ally's user avatar
  • 63
-1 голос
1 ответ
85 показов

Индексация в дереве

Как мы знаем индекс - это уникальное значение каждого элемента. В моей программе индексирование работает немножко некорректно: Введу немного в курс программы. Это у меня небинарное дерево, которое ...
ally's user avatar
  • 63

1
2 3 4 5
8