Вопросы с меткой [дерево]
Дерево (tree) — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связанным графом, не содержащим циклы.
380
вопросов
0
голосов
1
ответ
36
показов
Подсчет количества потомков в дереве-родословной
В генеалогическом древе у каждого человека, кроме родоначальника, есть ровно один родитель.
Для каждого элемента дерева определите число всех его потомков (не считая его самого).
Формат ввода
...
0
голосов
0
ответов
30
показов
leetcode 104. Maximum Depth of Binary Tree - Почему неверный результат в одном из тесткейсов?
При тестировании всё работает, но при попытке сабмита, на одном из тесткейсов выдаёт неверное значение. Помогите, пожалуйста, разобраться в причине.
Input: root = [null,3,-1,5,1,null,6,null,8]
Output: ...
1
голос
0
ответов
28
показов
В чём различия высоты дерева и количества уровней этого самого дерева
Есть построенное двоичное б-дерево, необходимо найти его высоту(которая находится как у обычного двоичного дерева) и количество уровней(которые находятся как у двоичного б-дерева). Разве эти две ...
0
голосов
0
ответов
29
показов
Python, Бинарное дерево, поиск и удаление элементов по их id
Приходят различные пары значений, первый элемент пары- просто float, второй элемент- уникальный id пары. Необходимо уметь динамически сортировать большой набор пар (в течение работы программы будут ...
0
голосов
1
ответ
58
показов
Python, реализация очереди
Имеется файл заведомо огромный, прочесть полностью нельзя- оперативы если и хватит то мне не простят расточительности. Мне надо забрать из файла последние N строк (что б в дальнейшем усреднить данные ...
-1
голос
1
ответ
35
показов
дерево выражений не изменяется в функции simplifyAddition при передаче указателя на корень, как передать его по-другому?
#include <iostream>
#include <stack>
#include <queue>
#include <string>
#include <map>
using namespace std;
struct Node {
string value;
Node* left;
Node* ...
1
голос
2
ответа
158
показов
PostgreSQL: рекурсивный обход дерева вверх в PostgreSQL
есть таблица вида
[id] [name] [parent]
В поле parent указывается name родителя.
Если у записи нет родителя, то parent = name.
Необходимо зная id записи найти всех его детей, а также предков и "...
0
голосов
0
ответов
20
показов
Как правильно создать связь от брака к ребёнку для построения древа семьи?
Код по построению графа (древа семьи). Нужно найти и преобразовать связи между узлами. Проблема в определении ребёнка от второго брака. ???
Создаю сайт по построению древа семьи. Использую react, ...
0
голосов
0
ответов
59
показов
Я должен решить задачу, но не могу понять ее условие
Мне нужно решить эту задачу:
(*)В двоичном дереве найти все одинаковые (по значениям, но различные) пары поддеревьев. Вернуть в виде списка пар узлов.
Который час не могу разобраться с этим условием . ...
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
Как построить примерно такое дерево?
...
2
голоса
2
ответа
253
показа
Как найти количество путей в дереве с определенным весом?
Яндекс Контест. Задача G. Пути в дереве
Ссылка на задачу: https://contest.yandex.ru/contest/36783/problems/G
Т.к. для просмотра нужна регистрация, то для удобства напишу текст сюда
Дано укоренённое ...
0
голосов
0
ответов
64
показа
Формирование дерева из таблицы EF Core
Есть сущность, которая хранится в SQLite:
public class PositionRelation
{
public Guid Id { get; set; }
public Guid? ParentPositionId { get; set; }
public Position ParentPosition { get; ...
0
голосов
1
ответ
77
показов
Парсинг PHP кода в дерево [закрыт]
Пишу интерпретатор PHP на C# (чисто для себя как open source). Застряла на парсинге выражений.
Что пробовала:
Написала функцию через рекурсию, но криво обрабатывались ошибки синтаксиса, неправильно ...
0
голосов
0
ответов
43
показа
Создать каталог папок в виде древа, используя рекурсию
Есть два класса, папка и файл.
Аттрибуты(поля) файла: размер и название.
Класс папка(folder) представляет собой древо внутри которого могут быть другие папки и файлы. Аттрибуты(поля) папки: размер, ...
-3
голоса
1
ответ
36
показов
Бинарное дерево(все сломалось после switch-case'a)
не работает код (бинарное дерево). до добавления свич кейса все работало нормально, но как добавил перестало работать, говорит, что по указателю tree всегда значение NULL. помогите пожалуйста
.код:
#...
0
голосов
2
ответа
298
показов
Как поменять местами элементы DOM-дерева?
Предположим, что у нас есть два узла DOM-дерева, такие,
что ни один из них не находится в поддереве у другого, например 3 и 9.
Как в общем случае вполне поменять местами такие узлы DOM?
function swap(...
0
голосов
1
ответ
218
показов
Как найти самый длинный маршрут в неориентированном графе без петель?
Необходимо решить задачу:
Маленький мальчик делает бусы. У него есть много пронумерованных бусинок. Каждая бусинка имеет уникальный номер - целое число в диапазоне от 1 до N. Он выкладывает все ...
0
голосов
0
ответов
30
показов
Проблема с вероятностью ошибки на python
Пишу код, имитирующий генерацию ошибок в неком канале, и для собственно генерации используются модели на цепях Маркова. Моделей всего три: Гильберта, Эллиота-Гильберта и Смита-Боуэна-Джойса. Для ...
-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:
...
0
голосов
0
ответов
39
показов
Реализовать AVL-балансировку дерева поиска, которое хранит значения только в листьях
задача: реализовать словарь на основе AVL-сбалансированного дерева поиска, в котором данные хранятся в листьях.
Я написал класс-словарь: дерево поиска, с AVL-балансировкой, в котором значения хранятся ...
0
голосов
0
ответов
27
показов
Реализовать B-балансировку дерева поиска
Получил задание: реализовать словарь, основанный на дереве поиска с B-балансировкой, в котором данные хранятся в листьях.
Я написал класс-словарь: дерево отрезков с B-балансировкой. Понимаю, что ...
0
голосов
1
ответ
54
показа
Построить многоуровневое дерево
Нужно построить многоуровневое дерево зная name и parent_name. Понимаю, что нужна рекурсия, но никак не могу написать.
Я строю 1 и 2 уровень, а дальше никак не пойму как построить 3 уровень, т.к. не ...
0
голосов
1
ответ
39
показов
Удаление первого вхождения числа в Декартовом дереве
Нужно, чтобы удалялось только первое вхождение. В моём случае, при использовании функции удаления удаляются все вхождения.
Метод удаления:
bool NonOptimizedRemove(TreapNode*& treapNode, int data)
{...
1
голос
1
ответ
33
показа
Как найти ошибку в сложном модуле?
Я пишу на Java HTML-движок. Сейчас я работаю над интеграцией парсера и рендера.
В алгоритме где-то есть скрытая ошибка: дело в том, что когда я создаю элементы для рендера явно, отрисовка проходит ...
0
голосов
1
ответ
108
показов
Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами которого являются вершины с положительными значениями
Есть задание - "Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами
которого являются вершины с положительными значениями." Дерево в диапазоне -100, 100 я ...
0
голосов
1
ответ
69
показов
Конструктор и оператор присваивания в дереве
Я написал рабочий копирующий конструктор, оператор копирования, и деструктор для своего дерева, но не могу разобраться с конструктором и оператором присваивания. Пробовал разные варианты, но каждый ...
1
голос
1
ответ
58
показов
Деструктор для дерева с несколькими листьями
Приветсствую, мне необходимо пройти через все узлы в деструкторе и удалить потомков для каждого и так до рута, но не могу написать правильный алгоритм такого прохода. В каком то месте у меня всегда ...
0
голосов
1
ответ
46
показов
Это HeapSort или нет?
Изучаю алгоритмы по алгоритму: Сначала разбираюсь с идеей, потом реализую, затем ищу решения и сравниваю со своим кодом.
Реализовав рабочий HeapSort не могу найти что-то подобное в интернете, везде ...
0
голосов
0
ответов
53
показа
Балансировка АВЛ-дерева (в функции deleteNodeHelper на algorithmtutor.com)
Мне нравится реализация АВЛ-дерева на algorithmtutor (код на C++ здесь).
Но авторы оставили часть кода незавершённым: в функции deleteNodeHelper нет балансировки.
Я пытался вставить updateBalance в ...
0
голосов
0
ответов
38
показов
Как при помощи функции поменять значение указателя?
Есть структура узлов дерева:
struct Node{
int data;
Node* left;
Node* right;
};
Есть функция вставки, которая принимает указатель на указатель узла, а также значение
...
0
голосов
2
ответа
149
показов
Разбить сбалансированное бинарное дерево на пару сбалансированных деревьев
По заданному сбалансированному бинарному дереву, элементами которого являются случайные целые числа, создать два новых сбалансированных бинарных дерева, в одном из которых разместить положительные ...
0
голосов
2
ответа
213
показов
Небинарное дерево на c++
Мне нужно написать небинарное дерево на c++ с использованием map<string, Node>, где string характеризует узел, Node хранит список детей. Мне не совсем понятно как реализовать начальную структуру ...
0
голосов
0
ответов
22
показа
Кастомизация библиотеки Balkan FamilyTree Js
Подскажите есть ли какая-то возможность добавления кастомных кнопок или ссылок, либо изменение уже существующих кнопок и их роутов на отображении семейного дерева библиотеки? Например рядом с кругом ...
-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]...
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* ...
0
голосов
2
ответа
43
показа
Итерация по Б-дереву
В моем дереве находится структура данных и мне нужно реализовать поиск по определенному полю, для чего надо пройтись по всему дереву. Функция поиска просто игнорирует одну из веток
class _Node:
...
0
голосов
1
ответ
35
показов
Как рекурсивно обработать данные
Имеется данные в бд
Id Parent_id Name
1 0 Обувь
2 1 Мужская
3 1 Женская
4 1 Детская
5 4 ...
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;
} ...
1
голос
2
ответа
169
показов
Перенесение узлов в бинарном дереве
Есть бинарное дерево, построенное из отсортированного списка. По условию задачи в дереве происходит смена узлов местами, и вместе с узлами, меняются местами и их потомки.
На вход дается список:
tree = ...
-1
голос
1
ответ
48
показов
При запуске возникает ошибка сегментации памяти
При запуске возникает ошибка сегментации памяти (стек памяти сброшен на диск). Понимаю что происходит из-за утечки памяти ,но вчитываясь в код не могу найти причину этой ошибки , буду рад любой помощи ...
1
голос
1
ответ
137
показов
Как избавиться от рекурсии при обходе дерева
Как можно этот код изменить так, чтобы избавиться от рекурсии? Этот вопрос является продолжением вот этого
public static IEnumerable<VisualElement> GetChildren(VisualElement root)
{
yield ...
1
голос
1
ответ
50
показов
Енумератор слишком рано завершает работу
Суть задачи: обойти дерево (preorder), но у меня не получается вернуть нормальную IEnumerable<VisualElement>, возвращается только первый элемент и на этом цикл заканчивается. Алгоритм правильный,...
0
голосов
1
ответ
87
показов
Работа с json деревом Python
Есть функция self.get_rubric(name: str)->list[dict[str,str]]. Она принимает имя региона и отдаёт список с словарями.
Пример ответа:
[
{'Севастополь': 'sevastopol-r'},
{'Восточный ...
-2
голоса
1
ответ
50
показов
При использовании цикла for функция, которая считает сумму элементов дерева выдает некорректный результат.Сумма должна равняться 69,а не 54 [закрыт]
const tree = [
{
v: 5,
c: [
{
v:10,
c: [
{
v:11,
}
]
...
1
голос
1
ответ
97
показов
ООП для дерева - верно ли применение?
Изучаю сплей-деревья, решил использовать статью с положительными отзывами с разбором и с кодом с habr: https://habr.com/ru/company/JetBrains-education/blog/210296/
В статье вершины описываются классом,...
0
голосов
0
ответов
54
показа
python помогите с обходом дерева в цикле
Нужно обойти дерево с тремя слоями, но это не бинарное дерево, в слое может быть много элементов и не у каждого может быть снизу элемент.
Обойти нужно без ООП, а вложенными циклами внутри одной ...
0
голосов
1
ответ
59
показов
Возможно ли удаление из AVL дерева с инвалидацией только удаленного элемента
Я храню итераторы на элементы AVL дерева, при удалении элемента из него некоторые итераторы могут указывать на другие элементы то есть инвалидироваться. Возможно ли удаление из дерева только с ...
-1
голос
2
ответа
69
показов
Бинарное дерево поиска. С++. Рекурсия. Вывод нужных элементов
У меня есть вот такая задача: дано бинарное дерево поиска (элементы числа). Для каждого(ранее переданного) узла нужно вывести сперва всех непарных детей, а затем парных. Вот мой код
void printtree(...
0
голосов
0
ответов
29
показов
Некорректная совместная работа двух функций C++
Программа работает с Generic Tree.
Две функции: удаление узла и добавление нового - вместе работают некорректно. Так, при удалении (замене) узла, я не смогу добавить ему новый дочерний узел. Программа ...
-1
голос
1
ответ
85
показов
Индексация в дереве
Как мы знаем индекс - это уникальное значение каждого элемента. В моей программе индексирование работает немножко некорректно:
Введу немного в курс программы.
Это у меня небинарное дерево, которое ...