Описание тега n-ary-tree
1
ответ
N-Ary Tree C++ - Как найти уровень узла
Я хотел бы вернуть уровень данного узла. Я был в состоянии сделать это для двоичных деревьев, но для n-арных деревьев нет способа запустить его. Есть идеи? Для бинарного дерева решение было: int findLevel(BinAlbero<int>::node root, BinAlbero&l…
18 авг '17 в 15:57
3
ответа
Количество различных путей в дереве, у которых значение узлов в этом пути больше или равно K
Постановка задачи: Вам дано целое число N обозначая количество узлов в этом дереве. Теперь вам нужно посчитать, сколько разных путей есть в дереве, так что минимальное значение узла в этом пути больше или равно k, Формат ввода: Первая строка содержи…
10 фев '19 в 10:06
1
ответ
Создайте k-арное дерево из списка координат и списка ребер, соединяющих их.
У меня есть список узлов / вершин и список линий / ребер, соединяющих эти узлы. Списки не сортируются и не упорядочиваются каким-либо образом, но содержат все ребра и узлы для определенного набора данных. Ребра представляют собой отрезки, определяем…
06 янв '19 в 00:23
6
ответов
F#: рекурсивный сбор и фильтрация по N-арному дереву
Это вредит моему мозгу! Я хочу перебрать древовидную структуру и собрать все экземпляры, которые соответствуют какому-либо фильтру, в один список. Вот пример структуры дерева type Tree = | Node of int * Tree list Вот дерево тестового образца: let te…
11 май '10 в 23:54
0
ответов
Вопросы для интервью - Как сериализовать и десериализовать n-арное дерево способом Breath First Search?
Здесь или здесь есть хороший способ сериализации и десериализации n-арного дерева с использованием поиска в глубину. Интересно, есть ли способ Breath First Search сделать это? Заранее спасибо!
16 июн '18 в 16:27
1
ответ
Python - реализация дерева плоских списков: данный дочерний элемент, получить родительский?
Я создаю класс python для дерева, в котором у каждого узла есть количество дочерних элементов, заданных "порядком" (но у каждого дочернего элемента есть только один узел). У меня есть метод children(self,i), который возвращает дочерние элементы узла…
12 апр '17 в 20:17
0
ответов
Структура данных, дерево, n-арное дерево, DFS
Я решаю простой вопрос, основанный на n-арном дереве. Вопрос прост, найти общее количество рукопожатий между солдатами, где каждый узел дерева представляет солдат. Только узлы предков могут рукопожатие. https://www.hackerearth.com/practice/data-stru…
15 май '18 в 04:12
1
ответ
Обход N-арного дерева в ширину
Я кодирую N-арное представление дерева иерархий файловой системы, которое содержит некоторую информацию о каталогах / файлах. Каждый узел в дереве состоит из родительского узла и списка его дочерних элементов (если есть) и содержится в отдельном объ…
25 мар '17 в 19:43
1
ответ
C - удаление n-арных узлов дерева
Я реализовал в C a m,n,k-игру с AI. Игра работает нормально, но когда мне нужно освободить дерево решений, оно всегда выдает исключение "Место чтения нарушения доступа".Это реализация структуры дерева решений: typedef struct decision_tree_s { unsign…
04 июн '15 в 15:13
1
ответ
Найти элемент в n-арном дереве
Учитывая следующую структуру struct nNode { int val; struct nNode parent; struct nNode children; struct nNode next; struct nNode prev; }; Где children указывает на первого ребенка и перейти к другим детям, которым мы должны следовать node->childr…
25 июн '17 в 19:04
0
ответов
Требуется решение с распределенным графом, которое поддерживает удаление и обновление ребер (graphx, neo4j и т. Д.)
Листовые узлы хранятся в БД, которые содержат значение (целое число), и мне нужно построить лес, где каждый узел содержит сумму всех значений его потомков. Мой пример использования заключается в том, что дочерние элементы могут быть обновлены / удал…
15 сен '17 в 06:16
3
ответа
"Рубиновый" способ создания n-арного дерева
Я пишу скрипт на Ruby и хотел бы использовать структуру данных n-ary tree. Есть ли хорошая реализация, доступная в виде исходного кода? Благодарю.
01 фев '09 в 17:43
1
ответ
Рисование корневых деревьев с помощью KineticJS
Я разрабатываю веб-приложение, которое должно динамически рисовать корневые n-арные деревья, чтобы наметить обязательные отношения между навыками. Это на самом деле уже делает это, и вы можете увидеть пример здесь. Я пытаюсь улучшить его, хотя, испо…
29 янв '13 в 19:24
0
ответов
Создание N-арного дерева в Java со структурой связанного списка
Я должен создать nary дерево, используя связанный список. Я уже реализовал nary-дерево, но не уверен, как изменить его в структуру связанного списка. Пожалуйста помоги. public class NaryTree extends AbstractTree { protected Object key; protected int…
09 окт '15 в 00:22
1
ответ
Источник для изучения структур данных
Кто-нибудь знает хороший источник, где изучать структуры данных? В частности, я ищу деревья и графики. Я уже пробовал geekforgeeks, но мне интересно, есть ли что-то еще так же хорошо, как это. Спасибо.
12 фев '17 в 15:36
2
ответа
N-арные деревья в Си
Что было бы аккуратной реализацией N-арного дерева на языке Си? В частности, я хочу реализовать n-арное дерево, а не самобалансирующееся, с несвязанным числом дочерних элементов в каждом узле, в котором каждый узел содержит уже определенную структур…
10 окт '08 в 01:52
3
ответа
Вопросы для интервью - Сериализация и десериализация n-арного дерева
Я недавно столкнулся с этим вопросом во время интервью, и интервьюер попросил меня создать две функции. Функция 1 должна взять n-арное дерево и преобразовать его в байтовый массив, а функция 2 должна взять байт [] и построить n-арное дерево. Если бы…
20 ноя '13 в 22:24
2
ответа
Извлечение контуров листьев из n-арного дерева в F#
Вдохновленный этим вопросом, я хотел попробовать свои силы в последней обдумать этот вызов, используя F# Мой подход, вероятно, совершенно не верен, но в процессе решения этой проблемы я пытаюсь получить список всех перестановок цифр 0-9. Я смотрю на…
12 ноя '08 в 10:42
1
ответ
Использование N-арных деревьев в C++
Я пытаюсь реализовать N-ary Tree в C++ с помощью glib, но, поскольку я не эксперт по C++, у меня возникают некоторые проблемы с поиском правильного использования. У кого-нибудь есть простой пример, написанный на C++, чтобы помочь мне понять, как исп…
07 мар '13 в 20:01
4
ответа
Как удалить наное дерево? каждый узел имеет родительский указатель
Структура узла ниже. struct node { int data; int noofchilds; node *child[n]; node *parent; }; Я был бы признателен за рекурсивный и нерекурсивный подходы.
23 фев '12 в 13:46