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

5 ответов

установить позицию для рисования бинарного дерева

Я хочу нарисовать бинарное дерево с графической структурой (Qt) следующим образом: 9 / \ 1 10 / \ \ 0 5 11 / / \ -1 2 6но у меня есть проблема, чтобы установить X и Y для каждого узла, есть ли у вас идея установки и фиксации положения? (У ...

2 ответа

Рассчитать периметр и площадь пересекающихся прямоугольников?

Я много искал, но не нашел хорошего ответа, который подходит для этого случая. У нас есть несколько прямоугольников, которые являются горизонтальными или вертикальными. Они могут быть размещены на странице случайным образом. Они ...

4 ответа

Clojure: Как создать «Trie»?

Учитывая следующее ... (def inTree '((1 2) (1 2 3) (1 2 4 5 9) (1 2 4 10 15) (1 2 4 20 25)))Как бы вы преобразовали это в этот три? (def outTrie '(1 (2 () (3 ()) (4 (5 (9 ())) (10 (15 ())) (20 (25 ()))))))

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

1 ответ

Последовательность, которая формирует те же AVL и splay деревья?

Существует ли такая последовательность чисел (1-7, все используемые числа, только по одному разу), которая бы образовала равные AVL и Splay Tree?

4 ответа

Двоичное дерево поиска по дереву AVL

Насколько я знаю сложность времени междуAVL [http://en.wikipedia.org/wiki/AVL_tree]деревья иДвоичные поисковые деревья [http://en.wikipedia.org/wiki/Binary_search_tree]одинаковы в среднем случае, когда AVL превосходят BST в худшем случае. Это ...

2 ответа

Существует ли утилита C # для сопоставления шаблонов в (синтаксическом разборе) деревьев?

Я работаю над проектом Natural Language Processing (NLP), в котором я использую синтаксический синтаксический анализатор для создания синтаксического дерева синтаксического анализа из данного предложения. Пример ввода:Я столкнулся с Джо и Джилл, ...

3 ответа

В чем разница между структурами данных trie и radix trie?

Являются лиTrie а такжеоснова структуры данных одно и то же? Если они одинаковы, то в чем смысл radix trie (AKA Patricia trie)?

4 ответа

Как получить дерево в HTML используя чистый CSS

Я пытаюсь следовать этомуруководство [http://odyniec.net/articles/turning-lists-into-trees/]и вотмой код [https://github.com/gurjeet/CSSTree]до сих пор. Конец урока показывает, что последние узлы в ветви не будут иметь вертикальных полос после ...

8 ответов

вывести все корневые пути в двоичном дереве

Я пытаюсь распечатать все пути от корня к листу в двоичном дереве, используя Java. public void printAllRootToLeafPaths(Node node,ArrayList path) { if(node==null) { return; } path.add(node.data); if(node.left==null && node.right==null) ...

3 ответа

Построение дерева XML из массива «строки / что / являются / пути» (в Ruby)

Каков наилучший способ построить дерево XML в Ruby, если у вас есть массив строковых путей? paths = [ "nodeA1", "nodeA1/nodeB1/nodeC1", "nodeA1/nodeB1/nodeC1/nodeD1/nodeE1", "nodeA1/nodeB1/nodeC2", "nodeA1/nodeB2/nodeC2", ...