tree

Seeking COM-based Tree control with specific features

Hi All, For reasons I won't go into, I need a COM-based tree control with the following features: C# accessible Multi-node select Drag/drop nodes within the same (and possibly different) instances of the control within the same application 32 and 64-bit compatibility I had nearly settled on Bennet-Tec's "TList" control, but found th...

C# minimax tree realization

Hello. I'm trying to write C# Chess AI. At that moment I have to build my minmax tree. I try by using recursion, but my recursive funtions has to call itself about 1 000 000 times for every node. I get Stack Overflow exception after about... 60 000 calls. ...

ExtJs: Tree: how to scroll directly to a specific element ?

Hi, I'm looking for a way to scroll to a specific element in a Tree. Any idea how to do this ? ...

ExtJs: Tree: how download then select using AJAX calls ?

Hi, Here's my goal : - open a tree - download the root nodes - expand automatically one specific node using AJAX (and loop n times here) until i find a leaf then select the leaf Here's the function that works when I declare the Tree : listeners: { load: function(n) { console.log('load(n)'); ...

Is there any documented free R-Tree implementation for .NET?

I found some open source R-Tree implementations in C#, but none with documentation nor signs of being used by someone else than the developer. ...

Traversing an unusual tree in Python

I have an unusual tree array like this: [[0, 1], [1, 2], [2, 3], [2, 4], [2, 5], [5, 6], [4, 6], [3, 6], [0, 7], [7, 6], [8, 9], [9, 6]] Each element of the array is a pair, which means second one is a follower of the first, e.g.: [0, 1] - 0 is followed by 1 [1, 2] - 1 is followed by 2 I am trying to extract array like this: 0 ...

How to get the item parent in a flex tree when using nested objects as data provider?

I have a Flex tree with an ArrayCollection as data provider. The collection holds an array of CategoryVO objects. Each object can have another array of CategoryVO objects inside it's "child" attribute. This way the tree displays the data correctly. Now I want to get the parent of a specific item, e.g. tree.selectedItem. Using XML as dat...

Tree in java to store words from a text

Hi guys! I have a text file where each line is a path of word strings word1/word2/.../wordn and I want to query the file. I need to build a tree which stores the words and each line of the file as a path so that anytime I search for a word, I get the word-node and all the paths this word belongs to. I was wondering if there is a build-in...

Flex: AdvancedDataGrid Tree dropParent

Hi I have an AdvancedDataGrid tree with a ArrayCollection as its dataprovider. Now, for instance, i drag a leaf from one node to another node. To catch the event I'm adding a Listener to dragComplete. advancedDG.addEventListener(DragEvent.DRAG_COMPLETE, dRAG_COMPLETE_Handler); public function dRAG_COMPLETE_Handler(event: DragEvent):voi...

How to prevent tree items from being dragged into themselves?

I have a flex tree with dragMoveEnabled = true. I want to find out, when an item is dragged into itself or it's children. I'd like to use DragManager.showFeedback(DragManager.NONE) in the tree's onDragOver handler, but can't find out how get this to work. I'm using an ArrayCollection of nested objects as dataSource for the tree. ...

Efficient representation of Hierarchies in Hibernate.

I'm having some trouble representing an object hierarchy in Hibernate. I've searched around, and haven't managed to find any examples doing this or similar - you have my apologies if this is a common question. I have two types which I'd like to persist using Hibernate: Groups and Items. * Groups are identified uniquely by a combination...

In-memory tree of objects class for PHP

Good day! I'm Googling it second day already, but haven't found anything relevant, so that's my last chance before I'll start to reinvent the wheel :) In ASP.NET I use generic tree classes, something like this: http://www.codeproject.com/KB/recipes/phSharpTree.aspx Of course PHP lacks generics :), but I just want a class which give m...

Displaying a Graph structure in JSP

Hi there, I have a table in DB which holds child&parent relationships. Now i am trying to display this info in a jsp as a Graph (a single child can have multiple parents). May be i need to use recursive calls in jsp. has anyone come across this kind of work? any examples/pointers ? Thanks ...

How to drop something into a flex tree item?

I just read a comment at FlexExamples: One thing to note about the tree is that it is really just a list in which items are displayed. What that means is, you can’t really drop somthing “into” folder unless the folder is open. Even in that case the user experience isn’t quite right. So try moving everything out of one of the folders ...

[PHP + MySQL] Building a tree view

I'm a little stumped on this problem and I've been thinking about it for a while now. I have a table in my DB that holds a tasks. Each task can have a parent task by holding it's primary key in the parent_id field. I have no limit on how deep these tasks can be linked. +-----------+-------+-----+ | Field | Type | Key | +-----------...

PHP Traversing Function to turn single array into nested array with children - based on parent id

I have an array similar to this: Array ( Array ( [ID] => 1 [parentcat_ID] => 0 ), Array ( [ID] => 2 [parentcat_ID] => 0 ), Array ( [ID] => 6 [parentcat_ID] => 1 ), Array ( [ID] => 7 [parentcat_ID] => 1 ), Array ( ...

Tree inside advanced data grid

Hi,I have a doubt about the expand collapse functionality in Advanced DataGrid. Let us assume we have following fields of data A, B, C, D and E.I want to group them by A and B. If i group on columns A and B then i get an ADG with 4 columns. A and B would get displayed in column 1 and C, D and E would be in columns 2, 3 and 4. I have to...

How to display tree hierarchy in Java?

I have a table in a database named "Process" This process table has 3 fields: process_id process_name process_parent_id Now I want to display this parent child hierarchy in Graphical format. So could you please suggest me the following: Q1. Which data structure would be better to use so as to get data from the database and store in...

Find all subtrees in a tree matching a given subtree in Java

I am writing code in Java that uses an unordered, rooted tree where each node may have any number of child nodes. Given a tree T and a subtree S, I want to be able to find all the subtrees in T that match S (that is all the subtrees in T that are isomorphic to S). A subtree of T is isomorphic to S, if the nodes of S can be mapped to nod...

Efficient method to retrieve all permutations of a tree structure

Edited for a larger tree, for more examples. I have a tree structure that I need to generate all of the possible permutations of, with some restrictions. Given a tree like this: A1----(B1, B2) \ \___(C1) \__(E1, E2) / - A2----(B3, B4) \ \ \ \ \__(D1) \ \_(F1, ...