tree- все статьи тега


Минимальное связующее дерево. уникальный мин край против не уникального доказательства

Итак, у меня есть упражнение, которое я должен доказать или опровергнуть: 1) Если e-минимальное весовое ребро в Связном графе G такое, что не все ребра обязательно различны, то каждое минимальное остовное дерево G содержит e 2) то же, что и 1), но теперь все веса ребер различны. Итак, интуитивно я понимаю, что для 1) поскольку не все веса ребер различны, то возможно, что вершина имеет путь с ребром e, но также и другое ребро e_1 такое, что если weight (e) = weight (e_1), то существует связу ...

Как найти сумму значений узла для заданной глубины в двоичном дереве?

Я уже несколько часов ломаю голову над этим вопросом... Задача: Binary Tree (0) depth 0 / 10 20 depth 1 / / 30 40 50 60 depth 2 Я пытаюсь написать функцию, которая принимает глубину в качестве аргумента и возвращает сумму значений узлов данной глубины. Например, если я передаю 2, он должен вернуть 180 (т. е. 30+40+50+60) Я решил использовать дыхание сначала поиск и когда я нахожу узел с нужной глубиной, суммируйте значение, но я просто не могу понять, как узна ...

Реверс бинарного дерева (слева направо)

Я просматривал вопросы для интервью и недавно наткнулся на один, в котором вас спрашивали, Как перевернуть общее бинарное дерево, например, перевернуть его справа налево. Так, например, если бы у нас было бинарное дерево 6 / 3 4 / / 7 3 8 1 Обратное движение создало бы 6 / 4 3 / / 1 8 3 7 Я не смог придумать хорошей реализации, как решить эту проблему. Может ли кто-нибудь предложить хорошие идеи? Спасибо ...

самый быстрый способ создать JSON для отражения древовидной структуры в Python / Django с помощью mptt

Какой самый быстрый способ в Python (Django) создать JSON на основе набора запросов Django? Обратите внимание, что разбор его в шаблоне, как предложено Здесь, не является вариантом. Предыстория заключается в том, что я создал метод, который петляет по всем узлам дерева, но уже ужасно медленно преобразует около 300 узлов. Первая (и, вероятно, худшая) идея, которая пришла мне в голову, - это создать json каким-то образом "вручную". Смотрите код ниже. #! Solution 1 !!# def quoteStr(input): r ...

динамически создавать дерево всплывающих меню из таблицы sql server в Delphi

У меня есть такая таблица: id parent_id name 1 1 Root 2 1 Car 3 1 Plane 4 2 BMW 5 4 CLK Как я могу динамически создавать всплывающее меню со всеми подразделами в Delphi? Вот как это должно выглядеть: Изображение http://img217.imageshack.us/img217/5020/treees.jpg ...

Не удается отобразить дерево Git в терминале

Killswitchcollective.com старая статья, 30 июня 2009, имеет следующие входы и выходы git co master git merge [your_branch] git push upstream A-B-C-D-E A-B-C-D-E-F-G ----> your branch C-D-E G Мне интересно, как вы получаете дерево like-просмотр коммитов в вашем терминале без использования Gitk или Gitx в OS / X. как вы можете получить древовидное представление коммитов в терминале? ...

Как эффективно построить дерево из плоской конструкции?

у меня есть куча объектов в плоскую структуру. Эти объекты имеют ID и ParentID свойство, так что они могут быть расположены в деревьях. Они не находятся в определенном порядке. Каждый ParentID свойство не обязательно совпадает с ID в структуре. Поэтому их может быть несколько деревьев, выходящих из этих объектов. как бы вы обработали эти объекты для создания результирующих деревьев ? Я не так далеко от решения, но я уверен это далеко не оптимально... мне нужно создать эти деревья, чтобы затем ...

Построить массив дерева из плоского массива в javascript

у меня есть сложный JSON-файл, который я должен обрабатывать с помощью javascript, чтобы сделать его иерархическим, чтобы позже построить дерево. Каждая запись json имеет : id: уникальный идентификатор, parentId: идентификатор родительского узла (который равен 0, если узел является корнем дерева) уровень : уровень глубины в дереве данные json уже "заказаны". Я имею в виду, что запись будет иметь над собой родительский узел или узел брата, а под собой дочерний узел или брат узел. вход : { ...

При использовании двоичного разбиения, дерева квадрантов, восьмеричного дерева набора?

недавно я узнал о бинарных пространственных деревьях разбиения и их применении к 3d-графике и обнаружению столкновений. Я также кратко просматривал материалы, касающиеся деревья квадрантов и octrees. Когда бы вы использовали квадроциклы над деревьями bsp или наоборот? Они взаимозаменяемы? Я был бы доволен если бы у меня было достаточно информации, чтобы заполнить таблицу такой: | BSP | Quadtree | Octree ------------+----------------+------- Situation A | X | | Situati ...

Разница между "полным двоичным деревом","строгим двоичным деревом", "полным двоичным деревом"?

Я запутался в терминологии деревьями, я изучал дерево, и я не могу отличить эти деревья: a) полное двоичное дерево b) строгое двоичное дерево c) полное двоичное дерево пожалуйста, помогите мне отличить эти деревья. Когда и где эти деревья используются в структуре данных? ...