Результаты поиска по запросу "tree"
Определение сбалансированного дерева
Мне просто интересно, сможет ли кто-нибудь прояснить для меня определение сбалансированного дерева. У меня есть то, что «дерево сбалансировано, если каждое поддерево сбалансировано, а высота двух поддеревьев отличается не более чем на единицу. Я ...
Итерация по двоичному дереву с O (1) вспомогательным пространством
Можно ли перебирать двоичное дерево в O (1) вспомогательном пространстве (без использования стека, очереди и т. Д.), Или это оказалось невозможным? Если это возможно, как это можно сделать? Изменить: Ответы, которые я получил о том, что это ...
Как сформировать меню дерева PHP? [закрыто]
У меня есть несколько путей, хранящихся в моей базе данных, как: они не отсортированы и могут быть любой длины. -------- -------- Дорожки C: / устройство / data1 C: / устройство / data1 / Application2 C: / устройство / data1 / ...
Java, метод удаления двоичного дерева
Я пытаюсь написатьremove(node cRoot, Object o) функция для отсортированного двоичного дерева. Вот что у меня так далеко: private boolean remove(Node cRoot, Object o) { if (cRoot == null) { return false; } else if (cRoot.item.equals(o)) { ...
Библиотека визуализации дерева - та, которая вычисляет все координаты узла и линии для данных данного дерева
(Визуальный) мир C ++. У меня есть древовидная структура, хочу ее визуализировать. Более конкретно: У меня есть данные дерева. Мне нужна библиотека, которая обрабатывает эти данные и вычисляет координаты (в любом логическом координатном ...
Построить дерево из списка путей к файлам (Python) - зависит от производительности
Привет, я работаю над высокопроизводительным инструментарием для управления / анализа файлов, написанным на python. Я хочу создать функцию, которая дает мне список или что-то подобное в древовидном формате. Как то в этомвопрос (связанный с ...
Реализация множественного родительского дерева (или орграфа) SQL Server 2005
Мне нужно реализовать многопартийное дерево (или орграф) на SQL Server 2005. Я прочитал несколько статей, но в большинстве из них используются однопартийные деревья с уникальным корнем, как показано ниже. -My PC -Drive C -Documents and Settings ...
Какие структуры данных дерева JavaScript доступны? [закрыто]
Есть ли хорошие библиотеки для манипулирования деревьями в javascript? Просто чтобы прояснить, я ищу дерево, поскольку в структуре данных не отображается модель.
Создайте дерево JSON из материализованных путей
Я планирую использовать материализованные пути в MongoDB для представления дерева, и мне нужно преобразовать материализованные пути обратно в дерево JSON. ех. // Материализованный путь var input = [ {"id": "0", "path": "javascript" }, {"id": ...
Построить дерево из плоского массива в PHP
Я просмотрел интернет и не совсем нашел то, что искал. У меня есть плоский массив с каждым элементом, содержащим «id» и «parent_id». Каждый элемент будет иметь ОДНОГО родителя, но может иметь несколько дочерних элементов. Если parent_id = 0, он ...