tree

Family Tree in Silverlight

Hello Currently I am working on a project in which I have to create family tree. It will have almostn number of hierarchy. Whole tree should be displayed to user as well as zoom in zoom out facility should also be there . Scrolling is required.At a time user can see some specified portion of tree.When user scrolls horizontally or vertica...

xsl loop to split a fragment tree every n times

This is a sample of my XML, it can possibly have thousands of rows of items in a range of categories. <store> <products type="computer"> <item desc="text" amount="99"></c> <item desc="text" amount="69.95"></c> <item desc="text" amount="4.50"></c> <item desc="text" amount="10"></c> <item desc="text" amount="9.99"><...

Token Suffix Tree Tutorial

Can someone please point to tutorials on - "Token Suffix Trees". Google, gives only links to research papers that are already using them! :( Thanks in advance. ...

How to build an hierarchy?

I want to analyze a piece of document and build an ontology from it. There could be many characteristics of this document, and it could be a hierarchy. What is the best programming method to build this hierarchy with unlimited height? A tree? I am looking for a broad "way" of programming, not necessary code. ...

sql query tree like structure

I have a tree like structure of Categories, the leaf Nodes in the tree have Products and the products have Cods I need to select all the top level Categories (parent=null) that have leafs (Cods) that match some critaria... SELECT Category.Id AS Id0_, Category.Name AS Name0_, Category.COrder AS COrder0_, Category.Des...

Flex Advanceddatagrid tree drag and drop such that they should maimtain hierarchy

Hi everyone, I have a situation where we have have to implement drag and drop in a AdvancedDataGrid to display the hierarchical data from a XML file. The trickiest part is that when I drag a leaf node (dragSource) and place it on the top of the branch node (dropTarget) the display should adjust the hierarchy so that the dragSource becom...

AVL Tree Code - I don't understand

void insert( const Comparable & x, AvlNode * & t ) { if( t == NULL ) t = new AvlNode( x, NULL, NULL ); else if( x < t->element ) { insert( x, t->left ); if( height( t->left ) - height( t->right ) == 2 ) if( x < t->left->element ) rotateWithRig...

How do I determine which kind of tree data structure to choose?

Ok, so this is something that's always bothered me. The tree data structures I know of are: Unbalanced binary trees AVL trees Red-black trees 2-3 trees B-trees B*-trees Tries Heaps How do I determine what kind of tree is the best tool for the job? Obviously heaps are canonically used to form priority queues. But the rest of them j...

Nested join on same table (tree structure)

My date is organized in tree structure. The following applies (Oracle SQL syntax): CREATE TABLE TREE ( NAME VARCHAR2(20), ID NUMBER(10, 0), PARENT NUMBER(10, 0) ) ; INSERT INTO "TREE" (NAME, ID) VALUES ('a', '1'); INSERT INTO "TREE" (NAME, ID, PARENT) VALUES ('a.1', '2', '1'); INSERT INTO "TREE" (NAME, ID, PARENT) VALUES ('a.2',...

How to add a treeview in a particular cell of a datagrid in asp?

Hi. I am working on something where I need to populate a datagrid with treeview in particular cell. I have been trying for so long, but have been unable to do so. I need to do all this in the code behind. Can anyone suggest with examples. Thanks a lot in advance. ...

Is there any good tree manipulation (template) libraries for C++ out there?

Is there any good tree manipulation (template) libraries for C++ out there that can do basic things like binary tree. Though it is not difficult to write a binary tree all from scratch, but I'm really surprised that it is not so easy to find one ready-for-use. ...

draw dependency graph for a java class

Heyho, I'm searching for a tool like JDepend to draw a graph for a java classfile. JDepend seams to be fine, but it's not resolving the deps from the deps (maybe I'm just missing some special options?). A direct output into .dot format or an image would be nice to have. Thanks ...

Data structure to sync a file-tree

I'm in the process of a writing an application, which needs to synchronize a file-structure between a client and a (http) server. The file-structure is essentially a list of file-paths where each path is a string connected with 1 or more data-block ids (256-bit reference to the actual data-block). A data-block can be referenced by seve...

Binary Tree in C#

Are there any objects in C# (or in .net) that represents a binary tree (or for curiosity) an n-ary tree? I am not talking about presentation tree controls, but as model objects. If not, are there any good external implementations? ...

Creating hierarchy tree from dictionary of pages' contents

The following key:value pairs are 'page' and 'page contents'. { 'section-a.html':{'contents':'section-b.html section-c.html section-d.html'}, 'section-b.html':{'contents':'section-d.html section-e.html'}, 'section-c.html':{'contents':'product-a.html product-b.html product-c.html product-d.html'}, 'section-d.html':{'contents':'pr...

How to do a tree structure in C

I'm a very beginner in C. However, I need a program that solves a problem for me. How can I do the following? I need a tree structure. This is not traditional tree as every leaf can have various many leafs. Therefore every leaf should contain a linked list which contains the children of the leaf. In every link there is a char[][]-array ...

drag and drop on all nodes of a tree structure simultaneously in a advanceddatagrid

I have an advanceddatagrid tree with a hierarchial XML as its dataprovider. If i drag and drop a branch from one node in a tree, the similar action is to be performed on all nodes of the tree simultaneously. Can anybody suggest how do we perform this. ...

Manually Building a Tree in CakePHP

I'm currently working on building an application in CakePHP. There's a quite extensive existing data set that's conceptually a tree, but wasn't previously stored as one. What I mean by that, is there's no real relationship defined in the data. The problem I'm having is getting it to work correctly with the CakePHP tree behaviour. B...

Delphi non visual TTree implementation

Hello, I'm looking for a non visual persistent tree (TStringTree) implementation. If someone known any good implentation of it, please let me know. Thanks. ...

Drupal Menu System - Outputting a Tree One Level Down

I've been reading through the various menu functions in Drupal, but there are sooo many, and I've reached a point of utter confusion and despair... Hoping one of the smarties here can help me out... Basically, I have four levels to my menu. I'm trying to create a tree that outputs from the second level down. So, the menu looks like ...