Результаты поиска по запросу "tree"
Во-первых, рекурсивный подход, второй с использованием 2 пакетов и, наконец, с использованием 2 очередей. Надеюсь это поможет
аюсь выяснить, как получить путь от корня до данного узла в двоичном дереве. Это не бинарное дерево поиска. Каждый неконечный узел имеет только два указателя на своих потомков. Упорядочение, предварительный заказ, обход после заказа не ...
Что означает, что два бинарных дерева изоморфны?
Что означает, что два бинарных дерева изоморфны? Я искал в Интернете, и я не могу найти четкое объяснение. Насколько я понимаю, два дерева изоморфны, если имеют одинаковую форму. Итак, я предполагаю два одинаковых дерева, которые могут содержать ...
Как преобразовать дерево в дендрограмму в R?
Как я могу преобразовать дерево (которое является выводом моей Java-программы) в дендрограмму в R? В настоящее время я конвертирую дерево в формат Newick, используя ...
Преобразование списка деревьев в иерархию
У меня есть список элементов с attrs: parent, level, is_leaf_node, is_root_node, is_child_node. Я хочу преобразовать этот список в иерархию диктов. Пример вывода dict: { 'Technology': { 'Gadgets':{}, 'Gaming':{}, 'Programming': { ...
Построение дерева в Python
Я хочу построить деревья, используя Python. Деревья решений, организационные схемы и т. Д. Любая библиотека, которая мне в этом помогает?
Построить минимальное связующее дерево, охватывающее определенное подмножество вершин
У меня есть неориентированный график с положительным краем(V, E) для которого я хочу минимальное связующее дерево, охватывающее подмножествоk вершинV (проблема дерева Штейнера). Я не ограничиваю размер связующего дереваk вершины; скорее я точно ...
np-полнота в связующем дереве с ограниченной степенью
Я понимаю, почему связующее дерево с ограниченными степенями считается NP Complete со степенью или 2 (это пример задачи о гамильтоновом пути), но я не понимаю, почему это относится к степеням> 2. Если кто-то может объяснить, почему это NP Полная ...
Увеличение разрыва между узлами моего дерева D3
Как показано на диаграмме, я пытаюсь увеличить разрыв между последними узлами по обе стороны от макета дерева, поскольку они перекрываются Есть ли способ сделать это в D3? { "name": "", "type": "network", "children": [{ "name": "", "type": ...
Создать двоичное дерево из алгебраического выражения
Я должен создать арифметический оценщик в Java. Для этого мне нужно проанализировать алгебраическое выражение в двоичном дереве, а затем вычислить и вернуть результат. Итак, для первого шага, как я могу разобрать выражение в двоичном дереве? Я ...
Переход от одного принудительно ориентированного графа к другому графу в d3js
У меня есть два дерева разборных сил для одинаковых узлов. Я не видел примера, чтобы мы могли переходить из одного дерева в другое с переходом узлов и реконструкцией ребер в d3js. Есть ли способ сделать это? Другой важный вопрос: можем ли мы ...