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

1 ответ

Переход от одного принудительно ориентированного графа к другому графу в d3js

У меня есть два дерева разборных сил для одинаковых узлов. Я не видел примера, чтобы мы могли переходить из одного дерева в другое с переходом узлов и реконструкцией ребер в d3js. Есть ли способ сделать это? Другой важный вопрос: можем ли мы ...

3 ответа

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

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

4 ответа

Максимальная глубина дерева в Хаскеле

Мне дано это определение типа: data Tree = Leaf Char | Branch2 Char Tree Tree | Branch3 Char Tree Tree TreeКак я могу написать метод, который дает мне максимальную длину пути дерева (количество узлов в пути)?

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

5 ответов

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

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

1 ответ

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

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

2 ответа

Двоичный поиск дерева, который сравнивает два указателя на равенство

Я читаю книгу алгоритмов Кормена (глава бинарного дерева поиска), в которой говорится, что существует два способа обхода дерева без рекурсии: использование стека и более сложное, но элегантное решение, которое не использует стек, но ...

4 ответа

Структура данных и алгоритм для кругового графа

У меня есть требование определитьData Structure а такжеAlgorithm дляCircular Data Graph для веб-клиента. На сервере данные будут предоставляться в формате CSV с двумя столбцами (например, Отправитель, Получатель). Окончательный вывод будет ...