Описание тега multiway-tree
A multiway tree is a tree where each node can have a variable number of children.
1
ответ
Что бы вы построили, используя многопоточное дерево поиска.
В настоящее время я учу себя различным структурам данных и немного разочарован различными типами деревьев. Я могу понять цель организации чего-либо в бинарные деревья поиска, но не вижу практического применения многострочных деревьев поиска. Может к…
20 ноя '08 в 13:40
2
ответа
Многоканальный древовидный интерфейс
Я создаю универсальное многопотоковое дерево, которое, Я ЗНАЮ, примет только один из четырех типов (Integer, Double, String и Character). У меня проблемы с сопоставимым интерфейсом и функцией вставки. Вот соответствующий код, который я написал до си…
07 апр '12 в 13:00
1
ответ
Как сгенерировать графически дерево с родителем и потомком на основе n уровня из базы данных, используя массив в PHP?
У меня есть следующие данные в таблицу: id parent_id child_id level 1 53987 52548 1 2 60764 52548 2 3 60764 53987 1 4 60764 59695 2 5 63457 59695 1 6 60764 63457 1 Итак, как я могу получить данные рекурсивно с уровнем и сохранить данные в массив, ка…
23 окт '17 в 12:10
3
ответа
PROLOG (Как оформить заказ многолинейного дерева)
Я борюсь с домашним заданием Пролога, как показано ниже, Пролог использует общие деревья, а не двоичные деревья. Примером является a(b,c,d(e,f,g)) where root a has 3 kids, as does kid d. It is possible to define both preorder and postorder for gener…
17 ноя '13 в 20:20
2
ответа
Практическое использование m-way tree
Я снова начал изучать структуры данных. Я нашел очень мало практического использования этого. Один из них был о файловой системе на диске. Может кто-нибудь дать мне больше примеров практического использования дерева m-way.
02 фев '11 в 09:58
2
ответа
Ада 2012 Multiway Tree, создание корневого узла
Я использую ограниченную версию Multiway Tree. Я могу создать свой тип элемента и создать дерево моего типа, но как мне создать корень? Я вижу несколько форм Insert_Child. Все мои попытки использовать Insert_Child терпят неудачу, потому что я исполь…
14 июл '13 в 21:05
1
ответ
Что такое левое, правое и родное представление дерева? Зачем тебе это использовать?
Многие структуры данных хранят многоходовые деревья в виде двоичных деревьев, используя представление, называемое представлением "левый потомок, правый брат" . Что это значит? Зачем тебе это использовать?
23 дек '12 в 23:30
6
ответов
Как реализовать небинарное дерево
У меня проблемы с реализацией недвоичного дерева, где корневой узел может иметь произвольное количество дочерних узлов. По сути, я хотел бы получить некоторые идеи о том, как с этим работать, поскольку у меня действительно есть некоторый написанный …
01 июн '13 в 21:26
2
ответа
Множественные деревья и сооружения
У меня есть проблема в прикладной математике, которая может быть почти идеально сопоставлена с нахождением самого длинного пути в многоликом дереве. У меня есть функция child(), которая дает дочерние узлы (точки в пространстве, удовлетворяющие усл…
11 дек '16 в 01:39
1
ответ
Обрезать многостраничное дерево - что является лучшим решением?
Мне было интересно, может ли кто-нибудь предложить более упрощенное решение или усовершенствования моего кода для решения следующей проблемы. Скажем, у нас есть дерево с ветвями, идущими на некоторую глубину "d", и мы хотели бы обрезать это дерево т…
14 авг '13 в 20:37
4
ответа
Расщепление узла в б + дереве
Я пытаюсь выяснить, что именно происходит при переполнении узла. информация: в моем дереве b + есть 4 указателя на блок и 3 раздела данных. проблема: я понял, что когда происходит переполнение, мы разбиваем на 2 узла в моем случае, каждый из которых…
11 июн '11 в 07:48
3
ответа
Проверьте, является ли потомок потомком, используя один запрос mysql
Предположим, у меня есть эта таблица parent | child 1 2 1 3 2 4 4 5 5 6 и я хочу проверить, является ли 6 потомком 1 (что есть).... Могу ли я выполнить это в одном запросе, или мне придется неизбежно получить все данные и обработать их с помощью PHP?
18 июн '12 в 21:14
4
ответа
Кто-нибудь знает, где я могу найти основанный на файлах многоцелевой B-Tree Class для C#?
Мне нужно реализовать многоцелевой B-Tree Class для C#. Для C++ и C есть похожая функциональность, но я хочу использовать ее в C#. Он также должен быть доступен в виде исходного кода, поскольку я хочу использовать его с некоторыми альтернативными ре…
27 ноя '09 в 12:33
1
ответ
Вставка в a b*-дерево
У меня проблемы с пониманием того, как вставить элементы в a b*-дерево, особенно когда речь идет о корневом узле. Допустим, у вас есть дерево ab * порядка 9, и вы должны были вставить следующие элементы в дерево: 0, 1, 2,5,7,9,10 и 12, я думаю, вы н…
22 мар '15 в 16:07
6
ответов
Минимальные разрушающие затраты на графике
Нам дан граф G(V,E) с N узлами (пронумерованными от 0 до N-1) и точно (N-1) двусторонними ребрами . Каждое ребро в графе имеет положительную стоимость C (u, v)(Вес ребра). Весь граф таков, что между любой парой узлов существует уникальный путь . Нам…
19 июн '12 в 08:46
2
ответа
Как представить данные для использования в DFS/BFS
Мне была поставлена задача решить с помощью различных методов поиска. Эта проблема очень похожа на проблему Escape From Zurg или задачу Bridge and Torch. Моя проблема в том, что я заблудился относительно того, как представлять данные в виде дерева…
01 фев '12 в 20:41
1
ответ
Это то, как я должен понимать, что такое многоходовое дерево?
В настоящее время я собираюсь реализовать многоцелевое дерево в C++, но я все еще не уверен, что именно они. Я прочитал несколько документов, но я все еще в замешательстве из-за отсутствия картинок или визуализации. Допустим, я хочу трехстороннее де…
09 апр '15 в 23:59
1
ответ
Свести дерево со списком поддеревьев в Хаскеле
Я хотел бы сплющить дерево, которое выглядит так: > data Tree a = Leaf a > | Fork a [Tree a] > | Root [Tree a] Возможный пример: Root [Fork 'a' [Fork 'b' [Leaf 'c'],Fork 'c' [Leaf 'b']],Fork 'b' [Fork 'a' [Leaf 'c'],Fork 'c' [Leaf 'a']],For…
26 фев '18 в 18:22
1
ответ
Предзаказ обхода дерева
Я реализовал метод для предварительного обхода дерева, которое не является двоичным деревом. Каждый родительский узел этого дерева имеет массив дочерних элементов, поэтому этот метод я использую: void preorderTraversal(TreeNode tree) { if (tree == n…
20 дек '14 в 15:45
0
ответов
Интерактивный многопоточный апплет дерева / графика с мышью слушателей
У меня есть график, в котором узлы имеют 0 или более преемников и 0 или более предшественников. Я хочу сделать визуализацию (желательно через JAVA) такой, чтобы: Там должно быть окно поиска. Если я ввожу идентификатор узла, узел должен появиться на …
08 июл '13 в 07:27