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

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

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

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

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

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

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

Построить дерево зависимостей из 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
0 голосов
0 ответов
44 показа

Формирование дерева из таблицы 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,157
0 голосов
0 ответов
38 показов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Бинарное дерево поиска, не рекурсивный обход дерева, переполнение

Всем привет, задали написать программу обхода дерева не рекурсивно, но столкнулся с проблемой переполнения в цикле обхода, прошу подсказать мне, где я ошибся. Пишу на си. Принты в цикле я написал для ...
Arsusen's user avatar
  • 11
0 голосов
1 ответ
232 показа

Как удалить узел в дереве C++?

Помогите реализовать дерево неспециального типа, которое пока что умеет создаваться и выводиться. Нужно, чтобы узел дерева можно было удалить (по ключу). У меня не получается настроить связи с ...
ally's user avatar
  • 45
0 голосов
0 ответов
53 показа

Найти кол-во элементов, заканчивающихся на 9

Есть задание: найти количество элементов в дереве, которые заканчиваются на 9. (9, 19, 29 и т.п.). И, собственно, проблема в том, что я не могу придумать как это сделать. Находила поиск элемента через ...
hyen's user avatar
  • 36
1 голос
1 ответ
140 показов

Как работает алгоритм сортировки кучей?

Есть алгоритм сортировки кучей по возрастанию: Вставлять элементы, делая min-heap Удалять элементы (root), оставляя свойства У меня есть вопросы к этому коду: def heap_sort(arr, size): for i in ...
headswillroll's user avatar
1 голос
2 ответа
285 показов

Python. Деревья. JSON stringify

Задача реализовать функцию stringify(), похожую на JSON.stringify(), но со следующими отличиями: ключи и строковые значения должны быть без кавычек; строчка (линия) в строке заканчивается самим ...
Alex Yu's user avatar
  • 73
0 голосов
1 ответ
153 показа

Как вывести древовидную структуру в Django

Есть модель комментариев: class Comments(models.Model): article = models.ForeignKey( Articles, on_delete=models.PROTECT, verbose_name='Статья', related_name='...
onlikerop's user avatar
  • 157
0 голосов
1 ответ
47 показов

Сумма чисел на пути к максимальному числу в деревьях [закрыт]

Требуется реализовать функцию которая определить сумму цифр в значениях тех узлов, которые лежат на пути от корня до максимального элемента. Я сам пытался, но все заканчивается крахом: template <...
Warrvin Xonest's user avatar
2 голоса
1 ответ
51 показ

Как вытащить из tree необходимые данные?

Столкнулся с следующей проблемой: Есть структура данных Tree {"table" : [ { "dayWeek" : "Понедельник", "lesson" : [ { "numSubject" : "", ...
user avatar
0 голосов
0 ответов
26 показов

Структуры данных. Разновидности древовидных структур. b+ tree

Появилась потребность в написании древовидной структуры для хранения большого объёма данных и быстрого их поиска. Столкнулся с проблемой поиска источников информации, где данные структуры подробно ...
Egor Shchukin's user avatar
-1 голос
1 ответ
20 показов

Заполнить массив результатов по значениям в дочерних елементах

Есть исходный массив данных на JS const dataArr = [ { kekv: 3000, dtZf: 0, dtSf: 0, ktZf: 0, ktSf: 0 }, { kekv: 3100, dtZf: 0, dtSf: 0, ktZf: 0, ktSf: 0 }, { kekv: 3110,...
Alexey's user avatar
  • 1
3 голоса
1 ответ
195 показов

Есть ли лимит "глубины дерева каталога папок" в Windows , Linux или же в других ОС?

Интересно узнать есть ли лимит "глубины дерева каталога папок". Под лимитом глубины я понимаю число папок которые лежат в папке как на изображении снизу. Если этот лимит есть то какой он в ...
HTO HOT's user avatar
  • 1,302
0 голосов
1 ответ
101 показ

Сумма Бинарного дерева без рекурсии

Подскажите пожалуйста. Есть задачи поиск и вставка элемента в бинарное дерево, с этим вроде справился. Код: function SearchTree (var p:TreeNodePtr; num:integer):TreeNodePos; var tmp:TreeNodePos; begin ...
Taurinz's user avatar
  • 103
0 голосов
0 ответов
37 показов

Запись и восстановление дерева

У меня есть дерево состоящее из 4-х уровней, корень и первый уровень(продавец) записывает и считывает нормально, а вот третий и 4-й уровень не правильно. Третий уровень - продукт, а четвертый - ...
luseppe's user avatar
  • 33
2 голоса
2 ответа
4k показов

Красивый вывод бинарного дерева C#

Написал структуру бинарного дерева, в которое можно добавлять элементы. Подскажи как можно сделать , чтобы можно было его красиво выводить в консоль в виде дерева именно , а не в строку. Искал в ...
TheDesireToBelieve's user avatar
0 голосов
2 ответа
288 показов

Java Как исправить ошибку несовместимости версий библиотек?

В проекте я обрабатываю файл с помощью Apache Tika. На ф-ции parse: try (InputStream is = new BufferedInputStream(new FileInputStream(newStr))){ String mimeType = tika....
Evendie's user avatar
  • 427
0 голосов
0 ответов
40 показов

Пересортировка деревьев

Допустим, у меня есть структура struct name { char ... char ... int ... }; И есть дерево, допустим АВЛ, заполненное элементами, имеющих тип данной структуры и, соответственно, ...
Gleb Kamisaraw's user avatar
1 голос
1 ответ
681 показ

функция возвращает None (python)

переменная x в методе search становится None, хотя на момент return self точно не None def delete(self, val): arr = [] x = Tree.search(self, val) def collectVal(x, arr): ...
Гриша Бабилонов's user avatar
0 голосов
3 ответа
160 показов

javascript: формирование дерева из списка

подскажите как реализовать следующую задачу (что-то голова вообще не варит с ней уже) есть массив в котором записаны элементы вида: у которых есть какой-то родитель: {name: 'xxx', parent: 'yyy'} у ...
Zhihar's user avatar
  • 37k
2 голоса
1 ответ
294 показа

Преобразовать массив в binary tree

У меня есть массив чисел представляющий бинарное дерево: var data = new object[] { 1, 2, 3, 4, null, null, 5 }; и мне надо перевести его в классическую форму: (каждое число - это по порядку center, ...
A K's user avatar
  • 28.4k
0 голосов
1 ответ
113 показов

Как сделать корректнй вывод утилиты tree

Задача сделать читаемый вывод прграммы tree. Вывод должен быть таким же как в ситемной утилите tree в linux. У меня есть код, который получает дерево, но не получается сделать правильные отступы чтобы ...
Quester's user avatar
  • 1,001
0 голосов
0 ответов
78 показов

Где утечка памяти и есть ли она вообще?

Изучаю структуры данных. Сделал бинарное дерево. Однако библиотека для детектирования утечек памяти говорит, что у меня происходит утечка памяти в методе add_node(), где я динамически выделяю память ...
ComeInRage's user avatar
  • 1,574
0 голосов
0 ответов
31 показ

Удаление дерева нерекурсивным методом

Правильно ли я понимаю, что для удаления всего дерева нерекурсивным методом (допускается использование стека/очереди) надо сначала пройтись по всем ее узлам горизонтальным методом и запихнуть их все в ...
ComeInRage's user avatar
  • 1,574
0 голосов
0 ответов
147 показов

Метод добавления элемента в дерево

Какой самый оптимальный вариант добавления элементов в бинарное дерево поиска на c++? Есть два вот таких кода. Цикл: void add_node(int value) { Node* rRoot = &this->root; Node* node = ...
ComeInRage's user avatar
  • 1,574
0 голосов
0 ответов
94 показа

Удаление из идеально сбалансированного БДП

Идеально сбалансированные БДП – вставка и исключение. Вставку написал, было не сложно, а вот как удалять элемент и опять балансировать дерево, не понимаю. Можете описать алгоритм или написать рабочий ...
Mark's user avatar
  • 35
1 голос
2 ответа
206 показов

JavaScript вернуть элемент с родителями дерева

Я хочу сделать функцию, которая принимает массив id и возвращает фильтры на основе дерева, с родителями. К примеру, если в функцию передам [2, 6], то хочу получить(на основе массива filtersWithId, ...
Михаил Камахин's user avatar
0 голосов
0 ответов
743 показа

Как реализовать многоуровневый выпадающий список на React

Передо мной стоит задача из двух json-файлов построить многоуровневый список Файлы: https://yadi.sk/d/k9GCcUo72cfRvg?w=1 Что должно получиться в итоге: Я начал реализовывать все это, но в итоге понял,...
Immersion's user avatar
  • 447
1 голос
2 ответа
105 показов

Как сделать так,чтобы данные выводились в форме дерева. а не столбиком?

class Node: def __init__(self,data): self.left= None self.right=None self.data=data def degree(self): n=0 if left: n=n+1 if right: ...
Daily Chinese's user avatar
1 голос
0 ответов
114 показов

Как реализовать AST в C++?

Мне нужно написать AST на C++ для собственного парсера. Написал примерно такую структуру: class Node { TokenType type; public: virual TokenType get_token(); }; class Statment : public Node { ...
Vitaliy Shvets's user avatar
1 голос
0 ответов
60 показов

Отрисовка больших данных в древовидной структуре с динамической подгрузкой при скролле

Есть данные в древовидной структуре (около 100-150 тыс объектов в массиве, выгружаю полностью и храню в indexeddb). Рисуются через виртуал скролл с возможностью скрытия/открытия ветвей и чекбоксами. ...
Dmitry Kulakov's user avatar