0
голосов
2ответов
2587 просмотров

Раскраска узлов дерева Java

Я хочу раскрасить (и дать значок) конкретный узел JTree, а не в таких группах, как OpenNode, LeafNode и т. д. Как мне это сделать?

2
голосов
1ответов
2331 просмотров

Ищу реализацию биномиального дерева на c ++

Если кто-нибудь может указать мне направление, где я могу найти простой для понимания имп.биномиального дерева, это было бы очень полезно.спасибо дерево должно выглядеть так, как показано в этой статье: http://software.intel.com/en-us/articles/high-performance-computing-with-binomial-option-...

3
голосов
4ответов
844 просмотров

Оптимизация кода F # для красно-черного дерева с наклонным левым углом

Я работал над переносом реализации LLRBT с C # на F #, и теперь он у меня работает правильно.Мой вопрос: как мне это оптимизировать? Некоторые идеи у меня есть Использование Discriminated Union for Node для устранения использования null Удалить геттеры и сеттеры у вас не может быть ну...

1
голосов
3ответов
227 просмотров

Определение того, содержится ли элемент в k-арном дереве

У меня есть тип данных data KTree a = Empty | Leaf a | Node a [KTree a] deriving (Eq, Show) Я хотел бы написать функцию, которая возвращает истину или ложь относительно того, содержится ли элемент в моем дереве. ktreeContains :: Eq a => a -> (KTree a) -> Bool ktreeContains _ E...

1
голосов
2ответов
1491 просмотров

Замена элемента в n-арном дереве

Я новичок в Haskell и до сих пор не могу разобраться в функциональном программировании.С учетом сказанного: У меня есть собственный тип данных n-арного дерева data Tree = Empty | Leaf String | Node String [Tree] Я пытаюсь написать функцию для замены элемента в дереве, т.е. replaceIn...

1
голосов
4ответов
1118 просмотров

Поиск наиболее частых поддеревьев в коллекции (синтаксических) деревьев

У меня есть набор деревьев, узлы которых помечены (но не однозначно). В частности, деревья взяты из коллекции проанализированных предложений (см. http://en.wikipedia.org/wiki/ Treebank ). Я хочу извлечь из коллекции самые распространенные поддеревья - производительность (пока) не является пробл...

4
голосов
3ответов
736 просмотров

c ++: передать функцию в качестве параметра другой функции

В настоящее время я реализую двоичное дерево на C ++ и хочу пройти по нему с помощью функции in_order (). есть ли способ передать функцию в качестве аргумента, чтобы я мог делать такие вещи, как показано ниже (без необходимости писать код для просмотра списка более одного раза)? struct tre...

5
голосов
4ответов
395 просмотров

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

Я создаю древовидную структуру на основе класса AbstractNode . Класс AbstractNode имеет общее свойство коллекции, которое содержит его дочерние узлы. См. Пример кода ниже. Есть ли способ, возможно, используя дженерики, чтобы я мог ограничить конкретную версию AbstractNode , чтобы разрешит...

4
голосов
2ответов
518 просмотров

Промежуточные результаты с использованием шаблонов выражений

Метапрограммирование шаблонов C ++: концепции, инструменты и методы, начиная с Boost и не только ... Один из недостатков шаблонов выражений состоит в том, что они склонны поощрять написание больших и сложных выражений, поскольку вычисление откладывается только до вызова оператора присваива...

0
голосов
3ответов
174 просмотров

Как мне выполнить обход дерева в данной структуре?

Миссия Я пытаюсь узнать количество детей в наборе таблиц, показанных ниже.Среда - LAMP, но помощь в правильном направлении через другие синтаксисы приветствуется. Структура таблицы users ----- user_id parent_id user_meta --------- user_id registration_date user_levels ----------- use...

4
голосов
3ответов
3818 просмотров

Используя компонент ZK Tree, как удалить Treeitems из узла Treechildren

Кто-нибудь знает, как удалить Treeitems из узла Treechildren в ZK?Я пробовал использовать итератор и removeChild, но возникло исключение ConcurrentModificationException! List<Treeitem> myTreeItems = treechildren.getChildren(); Iterator<Treeitem> iterator = myTreeItems.iterator();...

0
голосов
1ответов
2397 просмотров

Как получить дочерние узлы дерева (справка по рекурсивной функции)

У меня есть двоичный файл, таблица отношений базы данных выглядит так: +----+----------+---------+-----+ | id | parentID | childID | pos | +----+----------+---------+-----+ | 1 | 1 | 2 | l | | 2 | 1 | 3 | r | | 3 | 2 | 4 | l | | 4 | 3 | ...

0
голосов
1ответов
43 просмотров

Тип передается / меняется

открытый абстрактный класс ASTNode3 расширяет ASTNode { ASTNode child1; ASTNode child2; ASTNode child3; общедоступный ASTNode3 (ASTNode c1, ASTNode c2, ASTNode c3) { child1 = c1; child2 = c2; child3 = c3; } public ASTNode getChild1 () { return child1; ...

0
голосов
2ответов
1348 просмотров

Дерево java как найти слово

Я пытаюсь прочитать узел, который найдет самое длинное слово в дереве. Мой метод - public static int word(Node d). Итак, как мне определить длину этого узла?Мог бы я просто использовать строку, созданную в классе?Класс, который я бы использовал, инициализирует логическое значение String: theW...

50
голосов
8ответов
46588 просмотров

Как распечатать древовидную структуру?

Я пытаюсь повысить производительность нашего приложения. У меня есть информация о производительности в виде дерева вызовов со следующим классом узла: public class Node { public string Name; // method name public decimal Time; // time spent in method public List<Node> Childre...

0
голосов
1ответов
2398 просмотров

Рекурсивно сортировать массив по уровням

Я работал над сайтом, использующим двоичную систему mlm. Иллюстрация здесь Итак, у меня есть две таблицы в базе данных, пользователи и отношения. В пользователях есть столбцы ID и личные данные. Отношения имеют 4 столбца: ID, parentID, childID, pos. Где pos - левый или правый. Я успеш...

0
голосов
4ответов
377 просмотров

Алгоритм поиска слов, записанных по номеру

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

0
голосов
1ответов
596 просмотров

Индикаторы посещения гибкого дерева

Как указать историю посещений в компоненте гибкого дерева?Я хочу выделить выделенные / посещенные узлы другим цветом и не менять после этого, чтобы все посещенные узлы были одного цвета. Я попытался добавить атрибут в базовый XML var selected:XML=app.treeObj.selectedItem as XML; if(!select...

1
голосов
1ответов
260 просмотров

Как мне распечатать синтаксическое дерево всех функций в программе Perl?

perl -MO = краткий, -exec myprog.pl должен это делать, но он печатает только синтаксис строк, находящихся вне каких-либо процедур, и сам основной пакет.Он не печатает синтаксическое дерево пакетов и функций, используемых в myprog и импортированных. Может ли кто-нибудь сказать мне, как указать...

1
голосов
1ответов
522 просмотров

Выбор дерева из CSV с помощью LinQ

У меня есть CSV-файл с 35 КБ строк, в том числе со следующими столбцами: articleID, description, class1, class2, class 3. столбцы классов представляют категории, к которым принадлежат продукты.class1 - основная категория, class2 - подкатегория class1, а class3 - подкатегория class2. Теперь я х...

8
голосов
10ответов
8318 просмотров

Прогулка по дереву, сначала родители

Как лучше всего посетить все узлы связанного дерева (все узлы имеют ссылки на родительский и все дочерние узлы, корневые узлы имеют нулевое значение в качестве родительского), чтобы ни один узел не посещался раньше любого из его предков?Очки Брауни за нерекурсивность.

0
голосов
1ответов
1548 просмотров

Классы дерева Java

Я пытаюсь создать свой собственный древовидный класс, но постоянно путаюсь.В основном я пытаюсь сделать взвешенное дерево.Я создал следующий класс узла: import java.util.*; public class subdivNode { private int nodevalue; private int nodeID; private List<subdivNode> childnodes; pub...

1
голосов
2ответов
193 просмотров

Структура таблиц SubSonic и Tree

Мне нужно сохранить древовидную структуру (например, папки) в моей базе данных. Модель, которую я выбрал, довольно проста: таблица имеет FolderId (PK, int, identity), некоторые случайные атрибуты и ParentId, допускающий значение NULL (same-table-FK to FolderId, int, nullable). Все отлично раб...

7
голосов
1ответов
5151 просмотров

Finding a subtree in a CakePHP Tree

In CakePHP, how do you select just a subtree in a model which actsAs tree? I tried this, to find the tree headed by the item with label = "My Label" $this->find("threaded", array( "conditions" => array( "label" => "My Label" ) )); ...however looking at the logs, it ru...

3
голосов
2ответов
476 просмотров

Suggested indices for a MPTT table

I'm just building a table to store hierarchical data using the Modified Pre-order Tree Traversal (MPTT) -- you know the one: each node stores the left and right IDs to find its descendants. I'm using a the CakePHP suggested model, which varies from the standard way by including the parent_id with...

0
голосов
1ответов
448 просмотров

Fastest/shortest way to build unique tree in Ruby?

What is the fastest/shortest/one-liner (not possible :p) way to build a unique tree of elements from a tree where many of the elements are duplicated/missing in some nodes, given the tree has a defined set of nodes (which we'd use this algorithm to figure out so we don't have to manually do it). ...

88
голосов
4ответов
28268 просмотров

When to choose RB tree, B-Tree or AVL tree?

As a programmer when should I consider using a RB tree, B- tree or an AVL tree? What are the key points that needs to be considered before deciding on the choice? Can someone please explain with a scenario for each tree structure why it is chosen over others with reference to the key points?

73
голосов
9ответов
37075 просмотров

ASCII Library for Creating "Pretty" Directory Trees?

Is there some *nix tool or perl/php library that will let you easily create directory tree visualizations that look like the following? www |-- private | |-- app | | |-- php | | | |-- classes | | | +-- scripts | | |-- settings | | +-- sql | +-- lib | ...

0
голосов
2ответов
1034 просмотров

HTML: What determines the 'move the focus to the next control when Enter is hit' behavior

A basic HTML question. Is it possible on an HTML page to declaratively achieve a behavior when pressing Enter in a textbox moves the focus to the next control? How do you achieve it and how do you turn it off? Or maybe the dynamic javascript part should be involved here? For exaple, the followin...

1
голосов
2ответов
783 просмотров

Transform a java object tree into a 2 dimension table

I'm faced to the following problem. I have a tree of java objects for which I have to export each field value into a CSV file. The result of the exportation must be similar to what we have in SQL left outer join (called cartesian product). Class author @DataField(pos = 1) String firstName; @Da...