Вопросы с меткой [дерево]
Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связанным графом, не содержащим циклы.
244
вопроса
1
голос
2
ответа
47
показов
PostgreSQL: рекурсивный обход дерева вверх в PostgreSQL
есть таблица вида
[id] [name] [parent]
В поле parent указывается name родителя.
Если у записи нет родителя, то parent = name.
Необходимо зная id записи найти всех его детей, а также предков и "...
0
голосов
0
ответов
57
показов
Я должен решить задачу, но не могу понять ее условие
Мне нужно решить эту задачу:
(*)В двоичном дереве найти все одинаковые (по значениям, но различные) пары поддеревьев. Вернуть в виде списка пар узлов.
Который час не могу разобраться с этим условием . ...
1
голос
1
ответ
90
показов
Как найти количество путей в дереве с определенным весом?
Яндекс Контест. Задача G. Пути в дереве
Ссылка на задачу: https://contest.yandex.ru/contest/36783/problems/G
Т.к. для просмотра нужна регистрация, то для удобства напишу текст сюда
Дано укоренённое ...
0
голосов
0
ответов
44
показа
Формирование дерева из таблицы EF Core
Есть сущность, которая хранится в SQLite:
public class PositionRelation
{
public Guid Id { get; set; }
public Guid? ParentPositionId { get; set; }
public Position ParentPosition { get; ...
0
голосов
1
ответ
76
показов
Парсинг PHP кода в дерево [закрыт]
Пишу интерпретатор PHP на C# (чисто для себя как open source). Застряла на парсинге выражений.
Что пробовала:
Написала функцию через рекурсию, но криво обрабатывались ошибки синтаксиса, неправильно ...
-3
голоса
1
ответ
33
показа
Бинарное дерево(все сломалось после switch-case'a)
не работает код (бинарное дерево). до добавления свич кейса все работало нормально, но как добавил перестало работать, говорит, что по указателю tree всегда значение NULL. помогите пожалуйста
.код:
#...
0
голосов
0
ответов
28
показов
Проблема с вероятностью ошибки на 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
голосов
1
ответ
38
показов
Удаление первого вхождения числа в Декартовом дереве
Нужно, чтобы удалялось только первое вхождение. В моём случае, при использовании функции удаления удаляются все вхождения.
Метод удаления:
bool NonOptimizedRemove(TreapNode*& treapNode, int data)
{...
1
голос
1
ответ
33
показа
Как найти ошибку в сложном модуле?
Я пишу на Java HTML-движок. Сейчас я работаю над интеграцией парсера и рендера.
В алгоритме где-то есть скрытая ошибка: дело в том, что когда я создаю элементы для рендера явно, отрисовка проходит ...
0
голосов
1
ответ
102
показа
Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами которого являются вершины с положительными значениями
Есть задание - "Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами
которого являются вершины с положительными значениями." Дерево в диапазоне -100, 100 я ...
0
голосов
1
ответ
46
показов
Это HeapSort или нет?
Изучаю алгоритмы по алгоритму: Сначала разбираюсь с идеей, потом реализую, затем ищу решения и сравниваю со своим кодом.
Реализовав рабочий HeapSort не могу найти что-то подобное в интернете, везде ...
0
голосов
0
ответов
46
показов
Балансировка АВЛ-дерева (в функции deleteNodeHelper на algorithmtutor.com)
Мне нравится реализация АВЛ-дерева на algorithmtutor (код на C++ здесь).
Но авторы оставили часть кода незавершённым: в функции deleteNodeHelper нет балансировки.
Я пытался вставить updateBalance в ...
0
голосов
2
ответа
183
показа
Небинарное дерево на c++
Мне нужно написать небинарное дерево на c++ с использованием map<string, Node>, где string характеризует узел, Node хранит список детей. Мне не совсем понятно как реализовать начальную структуру ...
-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]...
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* ...
0
голосов
2
ответа
43
показа
Итерация по Б-дереву
В моем дереве находится структура данных и мне нужно реализовать поиск по определенному полю, для чего надо пройтись по всему дереву. Функция поиска просто игнорирует одну из веток
class _Node:
...
0
голосов
1
ответ
35
показов
Как рекурсивно обработать данные
Имеется данные в бд
Id Parent_id Name
1 0 Обувь
2 1 Мужская
3 1 Женская
4 1 Детская
5 4 ...
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;
} ...
1
голос
1
ответ
110
показов
Как избавиться от рекурсии при обходе дерева
Как можно этот код изменить так, чтобы избавиться от рекурсии? Этот вопрос является продолжением вот этого
public static IEnumerable<VisualElement> GetChildren(VisualElement root)
{
yield ...
1
голос
1
ответ
46
показов
Енумератор слишком рано завершает работу
Суть задачи: обойти дерево (preorder), но у меня не получается вернуть нормальную IEnumerable<VisualElement>, возвращается только первый элемент и на этом цикл заканчивается. Алгоритм правильный,...
0
голосов
1
ответ
60
показов
Работа с json деревом Python
Есть функция self.get_rubric(name: str)->list[dict[str,str]]. Она принимает имя региона и отдаёт список с словарями.
Пример ответа:
[
{'Севастополь': 'sevastopol-r'},
{'Восточный ...
-2
голоса
1
ответ
45
показов
При использовании цикла for функция, которая считает сумму элементов дерева выдает некорректный результат.Сумма должна равняться 69,а не 54 [закрыт]
const tree = [
{
v: 5,
c: [
{
v:10,
c: [
{
v:11,
}
]
...
1
голос
1
ответ
95
показов
ООП для дерева - верно ли применение?
Изучаю сплей-деревья, решил использовать статью с положительными отзывами с разбором и с кодом с habr: https://habr.com/ru/company/JetBrains-education/blog/210296/
В статье вершины описываются классом,...
-1
голос
2
ответа
67
показов
Бинарное дерево поиска. С++. Рекурсия. Вывод нужных элементов
У меня есть вот такая задача: дано бинарное дерево поиска (элементы числа). Для каждого(ранее переданного) узла нужно вывести сперва всех непарных детей, а затем парных. Вот мой код
void printtree(...
0
голосов
0
ответов
29
показов
Некорректная совместная работа двух функций C++
Программа работает с Generic Tree.
Две функции: удаление узла и добавление нового - вместе работают некорректно. Так, при удалении (замене) узла, я не смогу добавить ему новый дочерний узел. Программа ...
-1
голос
1
ответ
80
показов
Индексация в дереве
Как мы знаем индекс - это уникальное значение каждого элемента. В моей программе индексирование работает немножко некорректно:
Введу немного в курс программы.
Это у меня небинарное дерево, которое ...
0
голосов
0
ответов
94
показа
Рандомная генерация дерева
Нужно сгенерировать небинарное дерево, которое задаётся лишь макс. числом узлов и дисперсией. (Степень дерева const = 4, => при указывании дисперсии = 2, у узлов может быть от 2 до 6 сыновей)
...
0
голосов
0
ответов
54
показа
Красивый вывод дерева
Подскажите, как можно красиво вывести это небинарное дерево? Степень узла у него пользовательская
Структура дерева:
struct Tree {
int key = NULL; //ключ
int index = NULL; //индекс
int ...
1
голос
0
ответов
38
показов
Удаление узла в дереве C++
Дана программа, позволяющая: 1)создать N-узловое дерево, вводимое пользователем, 2) вывести это дерево. Как 3) удалить заданный узел дерева так, что этот удаляемый узел заменится самым левым дочерним ...
1
голос
1
ответ
78
показов
python: парсинг запросов с заданным словарем
есть текстовая строка типа
text = "my-data='ab\"c x\'yz' AND (param1=123 OR param2='test')"
хотелось бы ее корректно распарсить
минимум получить значение по полю (т.е. на выходе после ...
0
голосов
0
ответов
33
показа
Distinct() не удаляет одинаковые элементы
У меня есть следующий код который структурирует файлы и директории в директориях в виде дерева, но вот есть проблема, как мне получить новые файлы в какой-то из папок? Допустим, в папке N создадут ...
0
голосов
0
ответов
8
показов
При выводе бинарного дерева в печать два раза выводиться максимальное значение массива
#include <stdio.h>
#include <stdlib.h>
typedef struct balanceWood {
struct balanceWood *left;
struct balanceWood *right;
int value;
} BalanceWood;
//BalanceWood *Root = NULL;
...
5
голосов
3
ответа
233
показа
Поиск все возможных прадеревьев
Каким образом можно найти все возможные прадеревья в связанном графе.
Пример на фото, первое фото - исходные граф, второе фото - найденные прадеревья.
0
голосов
2
ответа
126
показов
Python дерево каталогов
Как сделать так, чтобы создать дерево категорий, типа магазин -> категория товаров -> продукт?
Допустим есть массив объектов:
[{“product”: “апельсин”, “category”: “фрукты”, “shop”: “Пятёрочка”},
...
0
голосов
0
ответов
33
показа
В дереве найти длину путей до всех вершин
Есть код, который находит длину путей до всех листьев. Подскажите как преобразовать функцию printLeafs чтобы она находила пути до всех узлов? Или возможно это лучше реализовать в main используя ...
1
голос
1
ответ
2k
показов
Python. Двоичное дерево
Задача состоит в том, чтобы реализовать классическое бинарное дерево, где у каждого узла могут быть два потомка. Используя метод insert() каждое последующее значение должно добавляться слева-направо. ...
1
голос
1
ответ
134
показа
Как реализовать меню-дерево с помощью радиокнопок? HTML, JS
Надо сделать только с помощью радиокнопок меню-дерево в HTML и JS, т.е. чтобы при нажатии кнопки открывалось еще меню с подпунктами
-1
голос
1
ответ
39
показов
Поиск пути в н-арном дереве
Столкнулся с проблемой поиска длиннейшего от корня пути проходящего только по нечетным вершинам. Не могу понять почему программа падает и что не так в моем алгоритме.
void Path(NTree* root)
{
int ...
3
голоса
1
ответ
93
показа
Как рассчитывать координаты узлов N-арного дерева в случае радиальной визуализации?
Где можно почитать про то, как рассчитывать координаты узлов N-арного дерева в случае радиальной визуализации?
Пример такой визуализации на картинке (там скорее всего бинарное, мне бы N-арное)
0
голосов
1
ответ
46
показов
Java. Как обойти дерево каталогов и сохранить в MySQL
Задача вроде простая, но споткнулся и ничего не приходит в голову.
На диске есть дерево каталогов. Например
\Дом и стиль жизни
\Дом и стиль жизни\Бытовая техника
\Дом и стиль жизни\Бытовая техника\...
-1
голос
1
ответ
38
показов
Определите все начальные вершины, дающие дерево минимальной высоты, используя обход в глубину
Дерево задается матрицей смежности. Я поняла, что "вершины, дающие дерево минимальной высоты" это если взять вершинку за корень (получается перевернуть дерево), то будет минимально возможная ...
0
голосов
1
ответ
80
показов
Как можно оптимизировать получение списка дочерних элементов "дерева"
Есть дерево вида
a
/|\
b c d
/\ \
e f g
Как ...
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 ...
-1
голос
1
ответ
73
показа
Как правильно написать через классы структуру сильно ветвящегося дерева?
Написать сильно ветвящееся дерево на основе бинарного дерева c двумя типами ссылок.(на узел брата и и на узел потомка), соответствующие структуре музыкальной коллекции, хранящейся на пк.
Есть главный ...
0
голосов
2
ответа
112
показов
Вывести листья бинарного дерева с парными значениями
Как вивесты в консоль листвы дерева, которие имеют парные значения?
public class BinaryTree
{
public int Value;
public BinaryTree Left = null;
public BinaryTree Right = null;
public ...
1
голос
1
ответ
507
показов
Среднее арифметическое бинарного дерева
Не знаю, как найти среднее арифметическое элементов бинарного дерева, удается только разделить сумму элементов, но не знаю как найти количество элементов дерева.
public class BinaryTree
{
public ...
1
голос
1
ответ
139
показов
Максимальный путь дерева
Пожалуйста, помогите. Нужно создать двоичное дерево и вывести вывести самый длинный путь этого дерева.
Я сделал добавление элементов к дереву и вывод дерева на экран, но не знаю как дальше.
#define ...
0
голосов
0
ответов
50
показов
Дерево меню из XML с применением PHP и XSLT
Помогите пожалуйста. Мне нужно построить дерево меню из XML файла с использованием PHP и XSLT.
Мой код PHP:
<?php
$text=<<<XML
<categories>
<category id="1" ...
0
голосов
0
ответов
25
показов
Разные результаты при тестировании программы
Допустим в клетке Jupyter Notebook имеется минимальный интерфейс с кнопкой к которой привязан обработчик, который вызывает в свою очередь некоторую функцию из другой клетки.
Там же где кнопка имеется ...