Вопросы с меткой [tree]
Tree (дерево) - одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связанным графом, не содержащим циклы.
104
вопроса
1
голос
3
ответа
32
показа
Бинарное дерево поиска, не рекурсивный обход дерева, переполнение
Всем привет, задали написать программу обхода дерева не рекурсивно, но столкнулся с проблемой переполнения в цикле обхода, прошу подсказать мне, где я ошибся. Пишу на си. Принты в цикле я написал для ...
0
голосов
1
ответ
40
показов
Как удалить узел в дереве C++?
Помогите реализовать дерево неспециального типа, которое пока что умеет создаваться и выводиться. Нужно, чтобы узел дерева можно было удалить (по ключу). У меня не получается настроить связи с ...
0
голосов
0
ответов
46
показов
Найти кол-во элементов, заканчивающихся на 9
Есть задание: найти количество элементов в дереве, которые заканчиваются на 9. (9, 19, 29 и т.п.).
И, собственно, проблема в том, что я не могу придумать как это сделать. Находила поиск элемента через ...
1
голос
1
ответ
47
показов
Как работает алгоритм сортировки кучей?
Есть алгоритм сортировки кучей по возрастанию:
Вставлять элементы, делая min-heap
Удалять элементы (root), оставляя свойства
У меня есть вопросы к этому коду:
def heap_sort(arr, size):
for i in ...
1
голос
2
ответа
65
показов
Python. Деревья. JSON stringify
Задача реализовать функцию stringify(), похожую на JSON.stringify(), но со следующими отличиями:
ключи и строковые значения должны быть без кавычек;
строчка (линия) в строке заканчивается самим ...
0
голосов
1
ответ
29
показов
Как вывести древовидную структуру в Django
Есть модель комментариев:
class Comments(models.Model):
article = models.ForeignKey(
Articles,
on_delete=models.PROTECT,
verbose_name='Статья',
related_name='...
0
голосов
1
ответ
39
показов
Сумма чисел на пути к максимальному числу в деревьях [закрыт]
Требуется реализовать функцию которая определить сумму цифр в значениях тех узлов, которые лежат на пути от корня до максимального элемента.
Я сам пытался, но все заканчивается крахом:
template <...
0
голосов
0
ответов
13
показов
Как вывести картинку png дерева решений , после преобразования в dot?
Я написал следующий код
tree = DecisionTreeClasifier(max_depth=3)
mod = tree.fit(X,y)
export_graphviz(mod, out_file='tree.dot',feature_names=X.columns)
!dot -Tpng tree.dot -o tree.png
но после его ...
0
голосов
0
ответов
52
показа
Помогите шаблонизировать создание списка
Есть структура:
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode() : val(0), left(nullptr), right(nullptr) {}
TreeNode(int x) : val(x), left(nullptr), right(...
0
голосов
0
ответов
15
показов
Prolog Поиск ветви в с максимальным количеством листьев в бинарном дереве
Помогите из кода, который ищет количество листьев в бинарном дереве, сделать код, который ищет ветвь с максимальным количеством листьев.
Код который ищет количество листьев в бинарном дереве:
branch(...
2
голоса
1
ответ
43
показа
Как вытащить из tree необходимые данные?
Столкнулся с следующей проблемой: Есть структура данных Tree
{"table" : [ {
"dayWeek" : "Понедельник",
"lesson" : [ {
"numSubject" : "",
...
0
голосов
0
ответов
16
показов
Структуры данных. Разновидности древовидных структур. b+ tree
Появилась потребность в написании древовидной структуры для хранения большого объёма данных и быстрого их поиска. Столкнулся с проблемой поиска источников информации, где данные структуры подробно ...
-1
голос
1
ответ
19
показов
Заполнить массив результатов по значениям в дочерних елементах
Есть исходный массив данных на 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,...
0
голосов
0
ответов
32
показа
Реализация PQ-Tree, семейство перестановок на множестве элементов
Нашел несколько хороших статей на тему PQ-Tree и решил написать эту структуру данных уже на C#, потому что не нашел не одного варианта реализации на данном язык
Статья: https://www.duo.uio.no/...
3
голоса
1
ответ
102
показа
Есть ли лимит "глубины дерева каталога папок" в Windows , Linux или же в других ОС?
Интересно узнать есть ли лимит "глубины дерева каталога папок". Под лимитом глубины я понимаю число папок которые лежат в папке как на изображении снизу.
Если этот лимит есть то какой он в ...
0
голосов
1
ответ
72
показа
Сумма Бинарного дерева без рекурсии
Подскажите пожалуйста. Есть задачи поиск и вставка элемента в бинарное дерево, с этим вроде справился. Код:
function SearchTree (var p:TreeNodePtr; num:integer):TreeNodePos;
var tmp:TreeNodePos;
begin
...
0
голосов
0
ответов
26
показов
Запись и восстановление дерева
У меня есть дерево состоящее из 4-х уровней, корень и первый уровень(продавец) записывает и считывает нормально, а вот третий и 4-й уровень не правильно. Третий уровень - продукт, а четвертый - ...
2
голоса
2
ответа
2k
показов
Красивый вывод бинарного дерева C#
Написал структуру бинарного дерева, в которое можно добавлять элементы. Подскажи как можно сделать , чтобы можно было его красиво выводить в консоль в виде дерева именно , а не в строку. Искал в ...
0
голосов
2
ответа
78
показов
Java Как исправить ошибку несовместимости версий библиотек?
В проекте я обрабатываю файл с помощью Apache Tika. На ф-ции parse:
try (InputStream is = new BufferedInputStream(new FileInputStream(newStr))){
String mimeType = tika....
0
голосов
0
ответов
39
показов
Пересортировка деревьев
Допустим, у меня есть структура
struct name
{
char ...
char ...
int ...
};
И есть дерево, допустим АВЛ, заполненное элементами, имеющих тип данной структуры и, соответственно, ...
1
голос
1
ответ
130
показов
функция возвращает None (python)
переменная x в методе search становится None, хотя на момент return self точно не None
def delete(self, val):
arr = []
x = Tree.search(self, val)
def collectVal(x, arr):
...
0
голосов
3
ответа
92
показа
javascript: формирование дерева из списка
подскажите как реализовать следующую задачу (что-то голова вообще не варит с ней уже)
есть массив в котором записаны элементы вида:
у которых есть какой-то родитель:
{name: 'xxx', parent: 'yyy'}
у ...
2
голоса
1
ответ
99
показов
Преобразовать массив в binary tree
У меня есть массив чисел представляющий бинарное дерево:
var data = new object[] { 1, 2, 3, 4, null, null, 5 };
и мне надо перевести его в классическую форму:
(каждое число - это по порядку center, ...
0
голосов
1
ответ
94
показа
Как сделать корректнй вывод утилиты tree
Задача сделать читаемый вывод прграммы tree. Вывод должен быть таким же как в ситемной утилите tree в linux.
У меня есть код, который получает дерево, но не получается сделать правильные отступы чтобы ...
0
голосов
0
ответов
53
показа
Где утечка памяти и есть ли она вообще?
Изучаю структуры данных. Сделал бинарное дерево. Однако библиотека для детектирования утечек памяти говорит, что у меня происходит утечка памяти в методе add_node(), где я динамически выделяю память ...
0
голосов
0
ответов
30
показов
Удаление дерева нерекурсивным методом
Правильно ли я понимаю, что для удаления всего дерева нерекурсивным методом (допускается использование стека/очереди) надо сначала пройтись по всем ее узлам горизонтальным методом и запихнуть их все в ...
0
голосов
0
ответов
33
показа
Метод добавления элемента в дерево
Какой самый оптимальный вариант добавления элементов в бинарное дерево поиска на c++? Есть два вот таких кода.
Цикл:
void add_node(int value) {
Node* rRoot = &this->root;
Node* node = ...
0
голосов
0
ответов
45
показов
Удаление из идеально сбалансированного БДП
Идеально сбалансированные БДП – вставка и исключение.
Вставку написал, было не сложно, а вот как удалять элемент и опять балансировать дерево, не понимаю. Можете описать алгоритм или написать рабочий ...
1
голос
2
ответа
80
показов
JavaScript вернуть элемент с родителями дерева
Я хочу сделать функцию, которая принимает массив id и возвращает фильтры на основе дерева, с родителями. К примеру, если в функцию передам [2, 6], то хочу получить(на основе массива filtersWithId, ...
0
голосов
0
ответов
226
показов
Как реализовать многоуровневый выпадающий список на React
Передо мной стоит задача из двух json-файлов построить многоуровневый список
Файлы: https://yadi.sk/d/k9GCcUo72cfRvg?w=1
Что должно получиться в итоге:
Я начал реализовывать все это, но в итоге понял,...
1
голос
2
ответа
93
показа
Как сделать так,чтобы данные выводились в форме дерева. а не столбиком?
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
ответов
70
показов
Как реализовать AST в C++?
Мне нужно написать AST на C++ для собственного парсера. Написал примерно такую структуру:
class Node {
TokenType type;
public:
virual TokenType get_token();
};
class Statment : public Node {
...
1
голос
0
ответов
35
показов
Отрисовка больших данных в древовидной структуре с динамической подгрузкой при скролле
Есть данные в древовидной структуре (около 100-150 тыс объектов в массиве, выгружаю полностью и храню в indexeddb).
Рисуются через виртуал скролл с возможностью скрытия/открытия ветвей и чекбоксами.
...
0
голосов
0
ответов
12
показов
Какую структуру хранения данных в MySQL выбрать для опросника?
У нас есть последовательная форма, типа визарда.
На каждом этапе, есть вопрос, и есть варианты ответов, в виде радио
кнопок.
В зависимости от нажатия той или иной кнопки, на следующем шаге
появляется ...
0
голосов
0
ответов
27
показов
Как вернуть ветвь из дерева?
Есть TreeMultiMap, где ключ - сет навыков, а значение - лист вакансий с этими навыками. И если мне требуются навыки А и Б, то я должен получить лист с вакансиями, в список навыков которых входят А и Б....
1
голос
1
ответ
120
показов
Java как ввести данные сразу как маcсив String
Проблема в том что на одном сайте при проверке решения задания, входные данные подаются как String[] вот так -
new String[] {"(1,2)", "(2,4)", "(5,7)", "(7,2)", ...
0
голосов
1
ответ
37
показов
Построение древа без родительского id
была поставлена задача распарсить эксельку для заполнения бд. Для начала необходимо построить дерево.
Имею коллекцию типа:
0 => array:4 [▼
"level1" => "Автомобиль"
...
-1
голос
1
ответ
27
показов
Как сделать корректное увеличение количества элементов при переходе на следующий уровень дерева
Дерево, в котором в качестве указателей на потомков используется динамический массив. У корня N потомков, на каждом следующем уровне N удваивается. Никак не могу понять, как сделать корректное ...
0
голосов
1
ответ
132
показа
Как реализовать методы begin() и end() в итераторе для binary-search tree?
Как реализовать методы begin() и end() в итераторе для binary-search tree? Не понимаю, на что указывает эти итераторы для BST. Хочу реализовать обход BST как абстрактного контейнера в STL, примерно ...
0
голосов
0
ответов
29
показов
Помогите разобрать код бинарного дерева
Нужна помощь з этим кодом. Отдельно модули понятны, но как они работают вместе - та еще путаница.
Помогите написать примеры использования и пояснить, пожалуйста.
Весь код:
class Node:
...
1
голос
1
ответ
607
показов
Построить бинарное дерево из массива
Задан массив А = [1, 4, 6, 10, 0, 0, 0, 7, 0, 8, 0, 0, 2, 5, 0, 0, 3, 9, 0, 0, 0], где
первый элемент - корень. Один ноль после элемента массива означает отсутствие наследника. Два нуля после ...
1
голос
0
ответов
51
показ
Android tree view
Проблема такая у меня есть дерево и в нём идёт навигационная стрелочка, картинка и надпись. Картинка сделана при помощи шрифта, так вот если вставлять картинку таким образом то она будет одноцветная а ...
2
голоса
1
ответ
36
показов
Как найти первого предка в плоском массиве элементов рекурсивно?
Алгоритм поиска представляет из себя рекурсию, которая проверяет существует ли элемент, если существует то ищет дальше, если нет то возвращает результат.
const tasks = [
{ id: 1, parent: -1, ...
0
голосов
1
ответ
82
показа
Как имплементировать tree в Java?
Проблема такова:
У меня есть три List:
List<String> origins; //10 элементов
List<String> destinations; //10 элементов
List<String> distances; //100 элементов
Задача моя ...
2
голоса
0
ответов
53
показа
Как объединить два массива (дерево)?
У менять есть два древовидных массива и я хочу их объединить
Первый:
[
{
id: 1,
title: 'root 1',
children: [
{
id: 2,
title: 'first child 2'
},
{
id: 3,
title: 'first ...
0
голосов
1
ответ
39
показов
onClick в fragment
мне нужно в Fragment пункт меню дерева сделать кликабельным и чтобы при нажатии открывалось активити.
Код в Fragment
private void fillFolder12(TreeNode folder12)
{
TreeNode ...
0
голосов
2
ответа
214
показов
Бинарное дерево для хранения слов из букв
Нужно написать дерево, которое хранило бы в ячейках символы из слов, которые были добавлены.
Задание звучит так: Хранение и распознавания слов на основе бинарного дерева. интерфейс основного класса ...
1
голос
1
ответ
57
показов
Реализация алгоритмов, работающих с данными, в модели MVC (spring, java)
При реализации web приложения возник вопрос, каким образом, точнее, где именно в MVC, должна быть реализована логика обработки выгруженных из базы данных. То есть, понятно, что работа с базой ...
0
голосов
1
ответ
44
показа
Дерево/Лист в c++, установить скрытый столбец
подскажите как в таблице задать скрытый столбец, в нем будут записываться GUID, и пользователю не зачем его видеть, это необходимо для правильного выбора пользователем строк (checkbox-ов), порядок ...
1
голос
2
ответа
2k
показов
Рисование деревьев на Python
написал код для бинарного дерева, искал методы как его визуализировать в окнах, причем как графы, с узлами и прочим, достойного ответа не нашел, обращаюсь к гуру сего форума за помощью, а именно за ...