Результаты поиска по запросу "tree"

3 ответа

Удаление дублированных поддеревьев из двоичного дерева

Я должен разработать алгоритм под дополнительную домашнюю работу. Этот алгоритм должен сжимать двоичное дерево, преобразовывая его в DAG, удаляя повторяющиеся поддеревья и перенаправляя все эти соединения в одно левое исходное ...

4 ответа

Как сохранить структуру файла в текстовый файл?

У меня есть папка медиа-файлов размером около 1 ТБ. Я хочу сохранить имена файлов и структуру каталогов в текстовый файл для резервного копирования и ссылки. Я хочу прикрепить пакет или скрипт PowerShell к процессу резервного копирования, чтобы ...

5 ответов

Ext JS 4: фильтрация TreeStore

Я первоначально отправил это на форумах СенчиВот [http://www.sencha.com/forum/showthread.php?184010-TreeStore-filtering.]но не получил никаких ответов (кроме моего собственного ответа, который я скоро опубликую), поэтому я собираюсь опубликовать ...

ТОП публикаций

1 ответ

Как ссылаться на детей в дереве с миллионами узлов

Я пытаюсь построить дерево, где каждый узел может иметь неопределенное количество дочерних узлов. Дерево должно иметь более миллиона узлов на практике. Мне удалось построить дерево, однако у меня возникают ошибки памяти из-за полной кучи, когда ...

1 ответ

Индикатор размещения дерева Flex застрял (отредактируйте 2/4/10, почти совершенно другой вопрос)

Хорошо, у меня есть немного больше исследований по этому вопросу, поэтому я собираюсь перефразировать вопрос: У меня есть два дерева, я хочу иметь возможность перетаскивать элементы из одного дерева в другое. В дереве получения у меня есть ...

3 ответа

Создайте простую, высокопроизводительную древовидную структуру данных в c #

Мне нужно создать каталог товаров, в виде дерева. каждый узел дерева представлен идентификатором (строкой), функции для данных дерева только 2: getChild(string ID), дать идентификатор, получить детей (не нужно включать детей детей), если ...

3 ответа

Haskell: версия хвостовой рекурсии глубины бинарного дерева

Во-первых, у меня есть две разные реализации, которые я считаю правильными, и я их профилировал и думал, что они примерно одинаковой производительности: depth::Tree a -> Int depth Empty = 0 depth (Branch b l r) = 1 + max (depth l) (depth r) ...

1 ответ

Как скопировать древовидную структуру тетраэдра в память устройства CUDA?

Если я хочу переместить структуру нижеTetrahedronStruct в память устройства CUDA, как мне поступить? struct TetrahedronStruct { int index; int region; TriangleFaces Faces[4]; Vertex Vertices[4]; struct TetrahedronStruct *adjTetrahedrons[4]; }; ...

1 ответ

Показать меню дерева выбранного родителя

Здесь я строю дерево меню. Доступ к категории осуществляется по ее идентификатору и дочернему элементу. Моя функция отлично работает для двухуровневого меню, но не может создать третий уровень. Меню третьего уровня должно отображаться только в ...

5 ответов

Максимальная глубина рекурсии при использовании Pickle / cPickle

Предыстория: я строю три для представления словаря, используя минимальный алгоритм построения. Список ввода представляет собой строки 4.3M utf-8, отсортированные лексикографически. Результирующий граф является ациклическим и имеет максимальную ...