Вопросы с меткой [tree]
Tree (дерево) - одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связанным графом, не содержащим циклы.
121
вопрос
0
голосов
1
ответ
32
показа
дерево выражений не изменяется в функции simplifyAddition при передаче указателя на корень, как передать его по-другому?
#include <iostream>
#include <stack>
#include <queue>
#include <string>
#include <map>
using namespace std;
struct Node {
string value;
Node* left;
Node* ...
0
голосов
0
ответов
19
показов
Как правильно создать связь от брака к ребёнку для построения древа семьи?
Код по построению графа (древа семьи). Нужно найти и преобразовать связи между узлами. Проблема в определении ребёнка от второго брака. ???
Создаю сайт по построению древа семьи. Использую react, ...
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
Как построить примерно такое дерево?
...
0
голосов
0
ответов
44
показа
Формирование дерева из таблицы EF Core
Есть сущность, которая хранится в SQLite:
public class PositionRelation
{
public Guid Id { get; set; }
public Guid? ParentPositionId { get; set; }
public Position ParentPosition { get; ...
0
голосов
0
ответов
38
показов
Создать каталог папок в виде древа, используя рекурсию
Есть два класса, папка и файл.
Аттрибуты(поля) файла: размер и название.
Класс папка(folder) представляет собой древо внутри которого могут быть другие папки и файлы. Аттрибуты(поля) папки: размер, ...
0
голосов
2
ответа
191
показ
Как поменять местами элементы DOM-дерева?
Предположим, что у нас есть два узла DOM-дерева, такие,
что ни один из них не находится в поддереве у другого, например 3 и 9.
Как в общем случае вполне поменять местами такие узлы DOM?
function swap(...
0
голосов
1
ответ
181
показ
Как найти самый длинный маршрут в неориентированном графе без петель?
Необходимо решить задачу:
Маленький мальчик делает бусы. У него есть много пронумерованных бусинок. Каждая бусинка имеет уникальный номер - целое число в диапазоне от 1 до N. Он выкладывает все ...
0
голосов
0
ответов
25
показов
Реализовать AVL-балансировку дерева поиска, которое хранит значения только в листьях
задача: реализовать словарь на основе AVL-сбалансированного дерева поиска, в котором данные хранятся в листьях.
Я написал класс-словарь: дерево поиска, с AVL-балансировкой, в котором значения хранятся ...
0
голосов
0
ответов
23
показа
Реализовать B-балансировку дерева поиска
Получил задание: реализовать словарь, основанный на дереве поиска с B-балансировкой, в котором данные хранятся в листьях.
Я написал класс-словарь: дерево отрезков с B-балансировкой. Понимаю, что ...
0
голосов
1
ответ
37
показов
Построить многоуровневое дерево
Нужно построить многоуровневое дерево зная name и parent_name. Понимаю, что нужна рекурсия, но никак не могу написать.
Я строю 1 и 2 уровень, а дальше никак не пойму как построить 3 уровень, т.к. не ...
0
голосов
1
ответ
38
показов
Удаление первого вхождения числа в Декартовом дереве
Нужно, чтобы удалялось только первое вхождение. В моём случае, при использовании функции удаления удаляются все вхождения.
Метод удаления:
bool NonOptimizedRemove(TreapNode*& treapNode, int data)
{...
0
голосов
1
ответ
64
показа
Конструктор и оператор присваивания в дереве
Я написал рабочий копирующий конструктор, оператор копирования, и деструктор для своего дерева, но не могу разобраться с конструктором и оператором присваивания. Пробовал разные варианты, но каждый ...
1
голос
1
ответ
50
показов
Деструктор для дерева с несколькими листьями
Приветсствую, мне необходимо пройти через все узлы в деструкторе и удалить потомков для каждого и так до рута, но не могу написать правильный алгоритм такого прохода. В каком то месте у меня всегда ...
0
голосов
0
ответов
31
показ
Как при помощи функции поменять значение указателя?
Есть структура узлов дерева:
struct Node{
int data;
Node* left;
Node* right;
};
Есть функция вставки, которая принимает указатель на указатель узла, а также значение
...
0
голосов
2
ответа
132
показа
Разбить сбалансированное бинарное дерево на пару сбалансированных деревьев
По заданному сбалансированному бинарному дереву, элементами которого являются случайные целые числа, создать два новых сбалансированных бинарных дерева, в одном из которых разместить положительные ...
0
голосов
0
ответов
16
показов
Кастомизация библиотеки Balkan FamilyTree Js
Подскажите есть ли какая-то возможность добавления кастомных кнопок или ссылок, либо изменение уже существующих кнопок и их роутов на отображении семейного дерева библиотеки? Например рядом с кругом ...
1
голос
2
ответа
144
показа
Перенесение узлов в бинарном дереве
Есть бинарное дерево, построенное из отсортированного списка. По условию задачи в дереве происходит смена узлов местами, и вместе с узлами, меняются местами и их потомки.
На вход дается список:
tree = ...
-1
голос
1
ответ
45
показов
При запуске возникает ошибка сегментации памяти
При запуске возникает ошибка сегментации памяти (стек памяти сброшен на диск). Понимаю что происходит из-за утечки памяти ,но вчитываясь в код не могу найти причину этой ошибки , буду рад любой помощи ...
0
голосов
1
ответ
59
показов
Работа с json деревом Python
Есть функция self.get_rubric(name: str)->list[dict[str,str]]. Она принимает имя региона и отдаёт список с словарями.
Пример ответа:
[
{'Севастополь': 'sevastopol-r'},
{'Восточный ...
0
голосов
0
ответов
46
показов
python помогите с обходом дерева в цикле
Нужно обойти дерево с тремя слоями, но это не бинарное дерево, в слое может быть много элементов и не у каждого может быть снизу элемент.
Обойти нужно без ООП, а вложенными циклами внутри одной ...
0
голосов
1
ответ
54
показа
Возможно ли удаление из AVL дерева с инвалидацией только удаленного элемента
Я храню итераторы на элементы AVL дерева, при удалении элемента из него некоторые итераторы могут указывать на другие элементы то есть инвалидироваться. Возможно ли удаление из дерева только с ...
1
голос
3
ответа
132
показа
Бинарное дерево поиска, не рекурсивный обход дерева, переполнение
Всем привет, задали написать программу обхода дерева не рекурсивно, но столкнулся с проблемой переполнения в цикле обхода, прошу подсказать мне, где я ошибся. Пишу на си. Принты в цикле я написал для ...
0
голосов
1
ответ
232
показа
Как удалить узел в дереве C++?
Помогите реализовать дерево неспециального типа, которое пока что умеет создаваться и выводиться. Нужно, чтобы узел дерева можно было удалить (по ключу). У меня не получается настроить связи с ...
0
голосов
0
ответов
53
показа
Найти кол-во элементов, заканчивающихся на 9
Есть задание: найти количество элементов в дереве, которые заканчиваются на 9. (9, 19, 29 и т.п.).
И, собственно, проблема в том, что я не могу придумать как это сделать. Находила поиск элемента через ...
1
голос
1
ответ
140
показов
Как работает алгоритм сортировки кучей?
Есть алгоритм сортировки кучей по возрастанию:
Вставлять элементы, делая min-heap
Удалять элементы (root), оставляя свойства
У меня есть вопросы к этому коду:
def heap_sort(arr, size):
for i in ...
1
голос
2
ответа
285
показов
Python. Деревья. JSON stringify
Задача реализовать функцию stringify(), похожую на JSON.stringify(), но со следующими отличиями:
ключи и строковые значения должны быть без кавычек;
строчка (линия) в строке заканчивается самим ...
0
голосов
1
ответ
153
показа
Как вывести древовидную структуру в Django
Есть модель комментариев:
class Comments(models.Model):
article = models.ForeignKey(
Articles,
on_delete=models.PROTECT,
verbose_name='Статья',
related_name='...
0
голосов
1
ответ
47
показов
Сумма чисел на пути к максимальному числу в деревьях [закрыт]
Требуется реализовать функцию которая определить сумму цифр в значениях тех узлов, которые лежат на пути от корня до максимального элемента.
Я сам пытался, но все заканчивается крахом:
template <...
2
голоса
1
ответ
51
показ
Как вытащить из tree необходимые данные?
Столкнулся с следующей проблемой: Есть структура данных Tree
{"table" : [ {
"dayWeek" : "Понедельник",
"lesson" : [ {
"numSubject" : "",
...
0
голосов
0
ответов
26
показов
Структуры данных. Разновидности древовидных структур. b+ tree
Появилась потребность в написании древовидной структуры для хранения большого объёма данных и быстрого их поиска. Столкнулся с проблемой поиска источников информации, где данные структуры подробно ...
-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,...
3
голоса
1
ответ
195
показов
Есть ли лимит "глубины дерева каталога папок" в Windows , Linux или же в других ОС?
Интересно узнать есть ли лимит "глубины дерева каталога папок". Под лимитом глубины я понимаю число папок которые лежат в папке как на изображении снизу.
Если этот лимит есть то какой он в ...
0
голосов
1
ответ
101
показ
Сумма Бинарного дерева без рекурсии
Подскажите пожалуйста. Есть задачи поиск и вставка элемента в бинарное дерево, с этим вроде справился. Код:
function SearchTree (var p:TreeNodePtr; num:integer):TreeNodePos;
var tmp:TreeNodePos;
begin
...
0
голосов
0
ответов
37
показов
Запись и восстановление дерева
У меня есть дерево состоящее из 4-х уровней, корень и первый уровень(продавец) записывает и считывает нормально, а вот третий и 4-й уровень не правильно. Третий уровень - продукт, а четвертый - ...
2
голоса
2
ответа
4k
показов
Красивый вывод бинарного дерева C#
Написал структуру бинарного дерева, в которое можно добавлять элементы. Подскажи как можно сделать , чтобы можно было его красиво выводить в консоль в виде дерева именно , а не в строку. Искал в ...
0
голосов
2
ответа
288
показов
Java Как исправить ошибку несовместимости версий библиотек?
В проекте я обрабатываю файл с помощью Apache Tika. На ф-ции parse:
try (InputStream is = new BufferedInputStream(new FileInputStream(newStr))){
String mimeType = tika....
0
голосов
0
ответов
40
показов
Пересортировка деревьев
Допустим, у меня есть структура
struct name
{
char ...
char ...
int ...
};
И есть дерево, допустим АВЛ, заполненное элементами, имеющих тип данной структуры и, соответственно, ...
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):
...
0
голосов
3
ответа
160
показов
javascript: формирование дерева из списка
подскажите как реализовать следующую задачу (что-то голова вообще не варит с ней уже)
есть массив в котором записаны элементы вида:
у которых есть какой-то родитель:
{name: 'xxx', parent: 'yyy'}
у ...
2
голоса
1
ответ
294
показа
Преобразовать массив в binary tree
У меня есть массив чисел представляющий бинарное дерево:
var data = new object[] { 1, 2, 3, 4, null, null, 5 };
и мне надо перевести его в классическую форму:
(каждое число - это по порядку center, ...
0
голосов
1
ответ
113
показов
Как сделать корректнй вывод утилиты tree
Задача сделать читаемый вывод прграммы tree. Вывод должен быть таким же как в ситемной утилите tree в linux.
У меня есть код, который получает дерево, но не получается сделать правильные отступы чтобы ...
0
голосов
0
ответов
78
показов
Где утечка памяти и есть ли она вообще?
Изучаю структуры данных. Сделал бинарное дерево. Однако библиотека для детектирования утечек памяти говорит, что у меня происходит утечка памяти в методе add_node(), где я динамически выделяю память ...
0
голосов
0
ответов
31
показ
Удаление дерева нерекурсивным методом
Правильно ли я понимаю, что для удаления всего дерева нерекурсивным методом (допускается использование стека/очереди) надо сначала пройтись по всем ее узлам горизонтальным методом и запихнуть их все в ...
0
голосов
0
ответов
147
показов
Метод добавления элемента в дерево
Какой самый оптимальный вариант добавления элементов в бинарное дерево поиска на c++? Есть два вот таких кода.
Цикл:
void add_node(int value) {
Node* rRoot = &this->root;
Node* node = ...
0
голосов
0
ответов
94
показа
Удаление из идеально сбалансированного БДП
Идеально сбалансированные БДП – вставка и исключение.
Вставку написал, было не сложно, а вот как удалять элемент и опять балансировать дерево, не понимаю. Можете описать алгоритм или написать рабочий ...
1
голос
2
ответа
206
показов
JavaScript вернуть элемент с родителями дерева
Я хочу сделать функцию, которая принимает массив id и возвращает фильтры на основе дерева, с родителями. К примеру, если в функцию передам [2, 6], то хочу получить(на основе массива filtersWithId, ...
0
голосов
0
ответов
743
показа
Как реализовать многоуровневый выпадающий список на React
Передо мной стоит задача из двух json-файлов построить многоуровневый список
Файлы: https://yadi.sk/d/k9GCcUo72cfRvg?w=1
Что должно получиться в итоге:
Я начал реализовывать все это, но в итоге понял,...
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:
...
1
голос
0
ответов
114
показов
Как реализовать AST в C++?
Мне нужно написать AST на C++ для собственного парсера. Написал примерно такую структуру:
class Node {
TokenType type;
public:
virual TokenType get_token();
};
class Statment : public Node {
...
1
голос
0
ответов
60
показов
Отрисовка больших данных в древовидной структуре с динамической подгрузкой при скролле
Есть данные в древовидной структуре (около 100-150 тыс объектов в массиве, выгружаю полностью и храню в indexeddb).
Рисуются через виртуал скролл с возможностью скрытия/открытия ветвей и чекбоксами.
...