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

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

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

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

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

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

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

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

Яндекс Контест. Задача G. Пути в дереве Ссылка на задачу: https://contest.yandex.ru/contest/36783/problems/G Т.к. для просмотра нужна регистрация, то для удобства напишу текст сюда Дано укоренённое ...
EzioMercer's user avatar
  • 5,965
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 голосов
1 ответ
76 показов

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

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

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

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

Проблема с вероятностью ошибки на 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 голосов
1 ответ
38 показов

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

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

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

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

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

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

Это HeapSort или нет?

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

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

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

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

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

При компиляции возникает ошибка _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 ответов
34 показа

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

#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 ответ
60 показов

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

#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 голос
1 ответ
110 показов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рандомная генерация дерева

Нужно сгенерировать небинарное дерево, которое задаётся лишь макс. числом узлов и дисперсией. (Степень дерева const = 4, => при указывании дисперсии = 2, у узлов может быть от 2 до 6 сыновей) ...
ally's user avatar
  • 45
0 голосов
0 ответов
54 показа

Красивый вывод дерева

Подскажите, как можно красиво вывести это небинарное дерево? Степень узла у него пользовательская Структура дерева: struct Tree { int key = NULL; //ключ int index = NULL; //индекс int ...
ally's user avatar
  • 45
1 голос
0 ответов
38 показов

Удаление узла в дереве C++

Дана программа, позволяющая: 1)создать N-узловое дерево, вводимое пользователем, 2) вывести это дерево. Как 3) удалить заданный узел дерева так, что этот удаляемый узел заменится самым левым дочерним ...
ally's user avatar
  • 45
1 голос
1 ответ
78 показов

python: парсинг запросов с заданным словарем

есть текстовая строка типа text = "my-data='ab\"c x\'yz' AND (param1=123 OR param2='test')" хотелось бы ее корректно распарсить минимум получить значение по полю (т.е. на выходе после ...
Zhihar's user avatar
  • 37k
0 голосов
0 ответов
33 показа

Distinct() не удаляет одинаковые элементы

У меня есть следующий код который структурирует файлы и директории в директориях в виде дерева, но вот есть проблема, как мне получить новые файлы в какой-то из папок? Допустим, в папке N создадут ...
Aarnihauta's user avatar
  • 2,157
0 голосов
0 ответов
8 показов

При выводе бинарного дерева в печать два раза выводиться максимальное значение массива

#include <stdio.h> #include <stdlib.h> typedef struct balanceWood { struct balanceWood *left; struct balanceWood *right; int value; } BalanceWood; //BalanceWood *Root = NULL; ...
Кирилл's user avatar
5 голосов
3 ответа
233 показа

Поиск все возможных прадеревьев

Каким образом можно найти все возможные прадеревья в связанном графе. Пример на фото, первое фото - исходные граф, второе фото - найденные прадеревья.
AntonioFrank's user avatar
0 голосов
2 ответа
126 показов

Python дерево каталогов

Как сделать так, чтобы создать дерево категорий, типа магазин -> категория товаров -> продукт? Допустим есть массив объектов: [{“product”: “апельсин”, “category”: “фрукты”, “shop”: “Пятёрочка”}, ...
Eugene's user avatar
  • 19
0 голосов
0 ответов
33 показа

В дереве найти длину путей до всех вершин

Есть код, который находит длину путей до всех листьев. Подскажите как преобразовать функцию printLeafs чтобы она находила пути до всех узлов? Или возможно это лучше реализовать в main используя ...
Blackbear's user avatar
1 голос
1 ответ
2k показов

Python. Двоичное дерево

Задача состоит в том, чтобы реализовать классическое бинарное дерево, где у каждого узла могут быть два потомка. Используя метод insert() каждое последующее значение должно добавляться слева-направо. ...
Alex Yu's user avatar
  • 73
1 голос
1 ответ
134 показа

Как реализовать меню-дерево с помощью радиокнопок? HTML, JS

Надо сделать только с помощью радиокнопок меню-дерево в HTML и JS, т.е. чтобы при нажатии кнопки открывалось еще меню с подпунктами
Владимир α-частица's user avatar
-1 голос
1 ответ
39 показов

Поиск пути в н-арном дереве

Столкнулся с проблемой поиска длиннейшего от корня пути проходящего только по нечетным вершинам. Не могу понять почему программа падает и что не так в моем алгоритме. void Path(NTree* root) { int ...
jesper's user avatar
  • 1
3 голоса
1 ответ
93 показа

Как рассчитывать координаты узлов N-арного дерева в случае радиальной визуализации?

Где можно почитать про то, как рассчитывать координаты узлов N-арного дерева в случае радиальной визуализации? Пример такой визуализации на картинке (там скорее всего бинарное, мне бы N-арное)
Андрей Григорьев's user avatar
0 голосов
1 ответ
46 показов

Java. Как обойти дерево каталогов и сохранить в MySQL

Задача вроде простая, но споткнулся и ничего не приходит в голову. На диске есть дерево каталогов. Например \Дом и стиль жизни \Дом и стиль жизни\Бытовая техника \Дом и стиль жизни\Бытовая техника\...
SmallSani's user avatar
-1 голос
1 ответ
38 показов

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

Дерево задается матрицей смежности. Я поняла, что "вершины, дающие дерево минимальной высоты" это если взять вершинку за корень (получается перевернуть дерево), то будет минимально возможная ...
kosinum's user avatar
0 голосов
1 ответ
80 показов

Как можно оптимизировать получение списка дочерних элементов "дерева"

Есть дерево вида a /|\ b c d /\ \ e f g Как ...
mesfex's user avatar
  • 307
0 голосов
1 ответ
36 показов

Заменить значения всех дублирующих элементов дерева

Скажите пожалуйста, как заменить значение всех дублирующих элементов дерева, на 0? Вот пример: Пример: Input: 1 2 3 3 3 5 Output: 1 2 0 0 0 5 public class Node { public int Data; public Node ...
VlaDOS's user avatar
  • 41
-1 голос
1 ответ
73 показа

Как правильно написать через классы структуру сильно ветвящегося дерева?

Написать сильно ветвящееся дерево на основе бинарного дерева c двумя типами ссылок.(на узел брата и и на узел потомка), соответствующие структуре музыкальной коллекции, хранящейся на пк. Есть главный ...
TheDesireToBelieve's user avatar
0 голосов
2 ответа
112 показов

Вывести листья бинарного дерева с парными значениями

Как вивесты в консоль листвы дерева, которие имеют парные значения? public class BinaryTree { public int Value; public BinaryTree Left = null; public BinaryTree Right = null; public ...
VlaDOS's user avatar
  • 41
1 голос
1 ответ
507 показов

Среднее арифметическое бинарного дерева

Не знаю, как найти среднее арифметическое элементов бинарного дерева, удается только разделить сумму элементов, но не знаю как найти количество элементов дерева. public class BinaryTree { public ...
VlaDOS's user avatar
  • 41
1 голос
1 ответ
139 показов

Максимальный путь дерева

Пожалуйста, помогите. Нужно создать двоичное дерево и вывести вывести самый длинный путь этого дерева. Я сделал добавление элементов к дереву и вывод дерева на экран, но не знаю как дальше. #define ...
Алексей 's user avatar
0 голосов
0 ответов
50 показов

Дерево меню из XML с применением PHP и XSLT

Помогите пожалуйста. Мне нужно построить дерево меню из XML файла с использованием PHP и XSLT. Мой код PHP: <?php $text=<<<XML <categories> <category id="1" ...
Java's user avatar
  • 1
0 голосов
0 ответов
25 показов

Разные результаты при тестировании программы

Допустим в клетке Jupyter Notebook имеется минимальный интерфейс с кнопкой к которой привязан обработчик, который вызывает в свою очередь некоторую функцию из другой клетки. Там же где кнопка имеется ...
vados inferno's user avatar