Вопросы с меткой [дерево]
Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связанным графом, не содержащим циклы.
230
вопросов
0
голосов
2
ответа
27
показов
Бинарное дерево поиска. С++. Рекурсия. Вывод нужных элементов
У меня есть вот такая задача: дано бинарное дерево поиска (элементы числа). Для каждого(ранее переданного) узла нужно вывести сперва всех непарных детей, а затем парных. Вот мой код
void printtree(...
-1
голос
0
ответов
24
показа
Помогите написать программу, которое вычисляет количество элементов бинарного дерева, больших заданного значения [закрыт]
Помогите написать программу, которая вычисляет количество элементов дерева, больших заданного значения n.
Дерево можно заполнить как угодно.
0
голосов
0
ответов
26
показов
Функция удаления узла из дерева
Как правильно удалить узел в Generic Tree, если у него нет потомков?
struct Node
{
int key = 0; //ключ
int id = 0; //индекс
int level = 0; //уровень в иерархии
Node* parent = nullptr; /...
0
голосов
0
ответов
29
показов
Некорректная совместная работа двух функций C++
Программа работает с Generic Tree.
Две функции: удаление узла и добавление нового - вместе работают некорректно. Так, при удалении (замене) узла, я не смогу добавить ему новый дочерний узел. Программа ...
0
голосов
0
ответов
13
показов
Функция добавления дочернего узла в дерево C++
Имеется Generic Tree, нужно написать функцию, добавляющую дочерний узел к указанному узлу (по ключу).
Структура узла (не ругайте за id и level, в задании они действительно нужны)
struct Node
{
int ...
-1
голос
1
ответ
31
показ
Индексация в дереве
Как мы знаем индекс - это уникальное значение каждого элемента. В моей программе индексирование работает немножко некорректно:
Введу немного в курс программы.
Это у меня небинарное дерево, которое ...
0
голосов
0
ответов
29
показов
Рандомная генерация дерева
Нужно сгенерировать небинарное дерево, которое задаётся лишь макс. числом узлов и дисперсией. (Степень дерева const = 4, => при указывании дисперсии = 2, у узлов может быть от 2 до 6 сыновей)
...
0
голосов
0
ответов
23
показа
Красивый вывод дерева
Подскажите, как можно красиво вывести это небинарное дерево? Степень узла у него пользовательская
Структура дерева:
struct Tree {
int key = NULL; //ключ
int index = NULL; //индекс
int ...
0
голосов
0
ответов
9
показов
Удаление (замена) узла в дереве
Помогите найти ошибку. Программа позволяет создать небинарное дерево, число сыновей узла и его ключ вводятся пользователем, степень дерева = 4(это значит, что уровней в иерархии дерева не более 4?), а ...
0
голосов
0
ответов
15
показов
Поиск в небинарном дереве по ключу
Поиск в небинарном дереве. Каждый узел в дереве имеет N-ное число потомков. Как осуществить поиск требуемого элемента?
Структура узла:
struct Node
{
int key = 0; //ключ
int id = 0; //индекс
...
0
голосов
0
ответов
22
показа
Удаление узла в дереве
Дана программа, позволяющая: 1)создать N-узловое дерево, вводимое пользователем, 2) вывести это дерево. Как 3) удалить заданный узел дерева?
#include <iostream>
using namespace std;
struct ...
1
голос
0
ответов
30
показов
Удаление узла в дереве C++
Дана программа, позволяющая: 1)создать N-узловое дерево, вводимое пользователем, 2) вывести это дерево. Как 3) удалить заданный узел дерева так, что этот удаляемый узел заменится самым левым дочерним ...
1
голос
1
ответ
41
показ
python: парсинг запросов с заданным словарем
есть текстовая строка типа
text = "my-data='ab\"c x\'yz' AND (param1=123 OR param2='test')"
хотелось бы ее корректно распарсить
минимум получить значение по полю (т.е. на выходе после ...
0
голосов
0
ответов
27
показов
Distinct() не удаляет одинаковые элементы
У меня есть следующий код который структурирует файлы и директории в директориях в виде дерева, но вот есть проблема, как мне получить новые файлы в какой-то из папок? Допустим, в папке N создадут ...
0
голосов
0
ответов
6
показов
При выводе бинарного дерева в печать два раза выводиться максимальное значение массива
#include <stdio.h>
#include <stdlib.h>
typedef struct balanceWood {
struct balanceWood *left;
struct balanceWood *right;
int value;
} BalanceWood;
//BalanceWood *Root = NULL;
...
5
голосов
3
ответа
152
показа
Поиск все возможных прадеревьев
Каким образом можно найти все возможные прадеревья в связанном графе.
Пример на фото, первое фото - исходные граф, второе фото - найденные прадеревья.
0
голосов
0
ответов
272
показа
Указатель на корень двоичного дерева
Дан указатель на корень двоичного дерева
Опишите словами алгоритм, который вернёт True если дерево является двоичным деревом поиска и False если не является
Вершина дерева содержит целочисленное ...
0
голосов
2
ответа
40
показов
Python дерево каталогов
Как сделать так, чтобы создать дерево категорий, типа магазин -> категория товаров -> продукт?
Допустим есть массив объектов:
[{“product”: “апельсин”, “category”: “фрукты”, “shop”: “Пятёрочка”},
...
0
голосов
0
ответов
53
показа
Обход дерев выдает Runtime Error Яндекс контесте
Задача: дано дерево в порядке preorder, вывести его в порядках postorder и inorder. Количество вершин дерева не более 100 000. Значения ключей от 0 до 1 000 000 000. Ограничения: 0.5 секунд, 64Mb....
0
голосов
0
ответов
25
показов
В дереве найти длину путей до всех вершин
Есть код, который находит длину путей до всех листьев. Подскажите как преобразовать функцию printLeafs чтобы она находила пути до всех узлов? Или возможно это лучше реализовать в main используя ...
1
голос
1
ответ
190
показов
Python. Двоичное дерево
Задача состоит в том, чтобы реализовать классическое бинарное дерево, где у каждого узла могут быть два потомка. Используя метод insert() каждое последующее значение должно добавляться слева-направо. ...
1
голос
1
ответ
50
показов
Как реализовать меню-дерево с помощью радиокнопок? HTML, JS
Надо сделать только с помощью радиокнопок меню-дерево в HTML и JS, т.е. чтобы при нажатии кнопки открывалось еще меню с подпунктами
-1
голос
1
ответ
18
показов
Поиск пути в н-арном дереве
Столкнулся с проблемой поиска длиннейшего от корня пути проходящего только по нечетным вершинам. Не могу понять почему программа падает и что не так в моем алгоритме.
void Path(NTree* root)
{
int ...
0
голосов
0
ответов
33
показа
Как задать н-арное дерево?
Есть задание связанное с н-арным деревом. Но пока я остановился на том, что не могу нормально описать н-арное дерево. Моя логика состоит в том, что есть SIZE(определяет кол-во потомков), и когда ...
0
голосов
0
ответов
34
показа
Нужно построить дерево общего вида, по заданной структуре, как добавлять узлы и выводить дерево на экран?
Есть данная структура, которая описывает дерево общего вида (каждая вершина которого может иметь произвольное число дочерних вершин):
struct Node
{
char* name; // Имя узла
Node* son=NULL; // ...
3
голоса
1
ответ
57
показов
Как рассчитывать координаты узлов N-арного дерева в случае радиальной визуализации?
Где можно почитать про то, как рассчитывать координаты узлов N-арного дерева в случае радиальной визуализации?
Пример такой визуализации на картинке (там скорее всего бинарное, мне бы N-арное)
0
голосов
1
ответ
26
показов
Java. Как обойти дерево каталогов и сохранить в MySQL
Задача вроде простая, но споткнулся и ничего не приходит в голову.
На диске есть дерево каталогов. Например
\Дом и стиль жизни
\Дом и стиль жизни\Бытовая техника
\Дом и стиль жизни\Бытовая техника\...
-1
голос
1
ответ
24
показа
Определите все начальные вершины, дающие дерево минимальной высоты, используя обход в глубину
Дерево задается матрицей смежности. Я поняла, что "вершины, дающие дерево минимальной высоты" это если взять вершинку за корень (получается перевернуть дерево), то будет минимально возможная ...
0
голосов
1
ответ
55
показов
Как можно оптимизировать получение списка дочерних элементов "дерева"
Есть дерево вида
a
/|\
b c d
/\ \
e f g
Как ...
0
голосов
1
ответ
27
показов
Заменить значения всех дублирующих элементов дерева
Скажите пожалуйста, как заменить значение всех дублирующих элементов дерева, на 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
ответ
53
показа
Как правильно написать через классы структуру сильно ветвящегося дерева?
Написать сильно ветвящееся дерево на основе бинарного дерева c двумя типами ссылок.(на узел брата и и на узел потомка), соответствующие структуре музыкальной коллекции, хранящейся на пк.
Есть главный ...
0
голосов
2
ответа
42
показа
Вывести листья бинарного дерева с парными значениями
Как вивесты в консоль листвы дерева, которие имеют парные значения?
public class BinaryTree
{
public int Value;
public BinaryTree Left = null;
public BinaryTree Right = null;
public ...
1
голос
1
ответ
188
показов
Среднее арифметическое бинарного дерева
Не знаю, как найти среднее арифметическое элементов бинарного дерева, удается только разделить сумму элементов, но не знаю как найти количество элементов дерева.
public class BinaryTree
{
public ...
1
голос
1
ответ
41
показ
Максимальный путь дерева
Пожалуйста, помогите. Нужно создать двоичное дерево и вывести вывести самый длинный путь этого дерева.
Я сделал добавление элементов к дереву и вывод дерева на экран, но не знаю как дальше.
#define ...
0
голосов
0
ответов
31
показ
Дерево меню из XML с применением PHP и XSLT
Помогите пожалуйста. Мне нужно построить дерево меню из XML файла с использованием PHP и XSLT.
Мой код PHP:
<?php
$text=<<<XML
<categories>
<category id="1" ...
0
голосов
0
ответов
24
показа
Разные результаты при тестировании программы
Допустим в клетке Jupyter Notebook имеется минимальный интерфейс с кнопкой к которой привязан обработчик, который вызывает в свою очередь некоторую функцию из другой клетки.
Там же где кнопка имеется ...
0
голосов
0
ответов
27
показов
Как достать картинку из папки через PIL на хостинге?
Пишу код на pythonanywhere, есть такая строка:
field = Image.open('images/field.jpg')
На её выполнении вылетает ошибка.
File "/home/programalpharunning/mysite/game/painter.py", line 3, in ...
1
голос
1
ответ
75
показов
Реализация функции удаления элемента из бинарного дерева
Задача вот: реализовать удаление элемента с заданным значением ключевого признака, если он расположен в дереве на заданном уровне.
Написал функцию, которая возвращает ссылку на узел, который нужно ...
1
голос
2
ответа
129
показов
Обход графа в ширину в задаче
Есть такое интересное задание. Надумал делать через обход графа в ширину. Но из-за ключей-значений словаря совсем запутался. Компилятор вечно жалуется. Помогите с решением или направьте в нужную ...
2
голоса
2
ответа
104
показа
алгоритм обхода вариантов по дереву
Помогите решить следующую проблему (язык не важен, важен алгоритм, а в вопросе я для простоты на питоне запишу):
есть все возможные 5-битовые маски:
0b00000
0b00001
0b00010
...
0b11111
требуется ...
1
голос
1
ответ
70
показов
Нахождение всех возможных путей из одной точки в другую в дереве на JavaScript
Хочу найти и вывести все возможные пути от А до D:
graph = {'A': ['B', 'C'],
'B': ['A', 'D'],
'C': ['A', 'D'],
'D': ['C', 'B']}
function ...
2
голоса
2
ответа
92
показа
Создание бинарного дерева, содержащего данные разных типов
У меня есть следующая структура:
template <typename T>
struct Attribute
{
Attribute() {
name = "EmptyAtribute";
value = NULL;
}
Attribute(string name,T ...
1
голос
1
ответ
44
показа
Строковой дерева считывается не правильно
Помогите, пожалуйста, кто знает. Я уже несколько дней сижу с этой ошибкой и не могу понять что не так.
По заданию нужно считать n-арное дерево из файла, но почему-то после считывания значения деревьев ...
0
голосов
0
ответов
237
показов
Как реализовать многоуровневый выпадающий список на React
Передо мной стоит задача из двух json-файлов построить многоуровневый список
Файлы: https://yadi.sk/d/k9GCcUo72cfRvg?w=1
Что должно получиться в итоге:
Я начал реализовывать все это, но в итоге понял,...
0
голосов
1
ответ
108
показов
Можно ли в Git (через PHPStorm) вывести дерево ВСЕХ коммитов и веток?
Например, как в проводнике Windows выводится структура корневого каталога - там можно сделать так, что будут видны все вложенные каталоги и файлы.
И - как сюда скриншот вставить? Я недавно на этом ...
0
голосов
0
ответов
63
показа
C++ Удаление узла из дерева
Написал функцию удаления узла дерева по ключу.
Элемент находит но не удаляет (в случае наличии двух наследников)
template<typename T>
inline void Tree<T>::delkey(T key, Node<T>* node)...
1
голос
2
ответа
113
показов
Собрать дерево из коллекций
Как можно получить дерево из следующего
Структура папок
name | folderId | parentId
test 1 | 1 | 2
test 2 | 2 | 0 //значит это корневой уровень
name 3 |...
5
голосов
1
ответ
103
показа
Приведение неполного бинарного дерева к полному виду
Работаю с деревьями решений sklearn: DecisionTreeClassifier. Под капотом модели деревья реализованы следующим образом: деревья однозначно идентифицируются целыми числами и имеются следующие ...
0
голосов
3
ответа
113
показов
Восстановление дерева значений по его плоской карте
Есть плоская карта (flatMap) значений типа Map<String, String>, по которой нужно восстановить исходное дерево значений. Элементами дерева могут быть либо карты значений Map<String, Object>,...
0
голосов
1
ответ
81
показ
Представление дерева значений в виде плоской карты
Есть карта значений Map<String, Object>, элементами которой могут быть либо такие же карты, либо списки значений List<Object>, либо просто String. Элементами списков также могут быть Map, ...