tree

Regroup hierarchical data/rearrange tree control

I have advanceddatagrid with hierarchical data as input so that I can show tree table. Does anyone have an example of hot to rearrage and regroup tree? E.g. if my tree shows: item 1 -- childitem 1 -- childitem 2 -- childitem 3 item 2 -- childitem 1 -- childitem 2 I would like the result to be: childitem 1 -- item 1 -- item 2 childite...

Can a non binary tree be tranversed in order?

Hi, We are dealing with a Most similar neigthbour algorithm here. Part of the algorithm involves searching in order over a tree. The thing is that until now, we cant make that tree to be binary. Is there an analog to in order traversal for non binary trees. Particularly, I think there is, just traversing the nodes from left to right (...

Rounded corners in TikZ trees.

When I use TikZ tree with nodes with rounded corners, the connecting lines do not touch the nodes (near corners) but end where would rectangle end. Is there an easy way around it? ...

What is a proper way to write and implement a node/tree interface?

I am trying to write and implement a simple node/tree interface in PHP. Something along these lines: interface node { public function setParent(node $node); // can be null public function removeChild(node $node); // should not be null public function addChild(node $node); // should not be null } The implementation details...

SVN infinite loop of failures (committing a file)

Hello, I am trying to update my changes to some python work onto an SVN server. When I attempt to commit the file to the svn, I get an error that my folder is out of date: "Transmitting file data .............svn: Commit failed (details follow): svn: Directory '/scripts/setup/configure' is out of date" When I attempt to run "svn updat...

In a tree structure, how to name the tree, the nodes, the leaves?

Hello, this question is about best practices. I'm implementing a 3D interval Kd-Tree and, because of the recursive structure of the tree I would be tempted to create a unique class, KdTree to represent the tree itself, the nodes and the leaves. However: elements are contained only at leaves, some general tree parameters (such as the ma...

Trying to come up with a recursive function to expand a tree in Python

I have table that looks like this: id | parentid | name --------------------- 1 | 0 | parent1 --------------------- 2 | 0 | parent2 --------------------- 3 | 1 | child1 --------------------- 4 | 3 | subchild1 I'm now trying to come up with an efficient way to take that database data and create a Py...

jqGrid TreeGrid loadonce and other issues

I'm using jqGrid 3.7.2 and I'm rendering a treegrid. The grid renders just fine however I have 2 major issues. loadonce=true doesn't seem to be working. When I expand a node, it tries to load the data from the server even though I've already supplied all the data to the grid. And that leads to my second issues... I can't collapse no...

Freeing memory allocated for a Tree - C

I have a tree defined like, struct tree { char label[MAX_LENGTH]; char value[MAX_LENGTH]; struct tree *child; struct tree *next; }; Now I need to free the memory allocated by this tree. I wrote the following code. unsigned int tree_free(struct tree *root) { struct tree *current = NULL, *next = NULL, *child = NULL;...

Tree Data Structure OOP Design Problem (C#)

Hi Guys, I have a tree structure design problem, and i can't think of a way out. i want to have one class Tree containing a generic data, and extend the Tree class with ComplexTree that will contain more methods like Iterate, DoSomthingOnComplex, etc. here is a sample of the code i have: class Tree<TData> { public TData Data { ge...

Urgently need help with flex tree

I need to construct Flex Tree with the given result I got from the service call . Below is my data.(I dont know how to remove this namespace, I tried with the removeNamespac(), That didnt work). I have to dispaly the filename as some parent and under it versionNumber as children, when clicked it points to that link. I need it very ur...

how to represent trees and their content in MySQL?

I need to be able to store something like this: where the green is a template type, the gray is a field container type, and the white is field. (That being, a field has a label and some text, both mediumtext for simplicity; and a field container can store other field containers or text, and a template is a top-level field.) Now, let's...

Print a "tree" structure in JSP page

Hi, I'm trying to print out a "tree" structure in my JSP page that looks something like this: Root | |----Dependencies | |----A | |----B | |----C | |----Dependents |----D |----E I'm hoping that someone around here knows of some utility that would help me do my job (it can use any technol...

Generating BFS forest of graphs

I want to generate a BFS forest of of a DAG (Direct Acyclic Graph). This means my Tree class needs to be a general tree and not a binary tree (in other words, I can't know the number of children a node will have ahead of time when I am generating a forest). Most of the code is written and shown below, however I lack one line that, for th...

Wanted: Directions/ideas for a custom tree-to-tree drag'n'drop implementation in ExtJS

I need some combined functionality regarding drag'n'drop between two trees in ExtJS. The first required feature is very simple and is just the builtin drag'n'drop features isolated to a single tree only. The second required feature is that I wan't the user to be able to drag a node from the left tree and drop it at any node in the ri...

Why is my List<T> not being serialized?

This relates to this question, but this time I'm trying to work out how to serialize the dictionary. I have a class that inherits from Dictionary that I need to be able to serialize. The Serialization methods look like this, basically the values collection from the dictionary are added to the list, which is serialized. [Serializable] p...

in TcxTreeList 16pix free space appears before nodes with imageindex=-1

Hi, i'm using delphi 2010 +DevExpress_v50 I've moved my project from delphi 2009 +DevExpress_v42 thid summer and faced some strange bugs. most of them were resolved, but some... in TcxTreeList 16pix free space appears before nodes with imageindex=-1 (in v42 wasnt), looks terrible :( any ideas where to fix that? ...

Tree implementation using Lists of children in C++

Hey here is what I have so far. I am supposed to make a tree ADT implementation as lists of children. I am not sure whether what I'm doing is correct or not. Any help would be greatly appreciated. Thanks in advance. #include <string> #include <iostream> using namespace std; const int maxcells = 1000; const int maxnodes = 1000; templa...

Recursively Searching in a Tree

I'm working with the Stanford Parser in ruby and want to search for all nodes of a tree with a particular label name. This is the recursive method i have coded so far def searchTreeWithLabel(tree,lablename,listOfNodes) if tree.instance_of?(StanfordParser::Tree) if tree.lable.toString == lablename then listOfNodes << tree ...

Recursively traversing a tree in C# from top down by row

Interesting problem posed by a friend recently: Imagine you've got a List< NodeType > of all nodes in a tree. How would you go about traversing down the tree from the root node, by row such that you find the first node with a specific value. So say that each node has 3 attributes: its name/location, the identity of its parent, and who "o...