tree

Flex Datagrid Query-how to make it sortable

Hi guys.. m using the osflex treegrid component for my project . http://flex2components.sourceforge.net/ Although i am able to use it in my code and populate data,i am not able to get the sort functionality of the treegrid working fine.Why is it ? The demo given in the link above has the sort functionality which works fine ....what may...

Efficient Tree Sort

I'm not really happy with my methods to build a tree structure in my J2ME Application. Can anybody point in a more performant direction? If you need some more code to understand my snippets, just comment below. Java Version is 1.4. Many thanks, rAyt if(companyList != null) { companyList.setNodeStructure(null); Hashtable nodes...

Transform map with multiple values to tree?

Given a randomly distributed set of keys, with each key mapped to a set of values, how would you transform it into multiple trees? Example Data Set NB2 => {NC2 ND2} ND1 => {NG1 NH1} NA1 => {NB1} NB1 => {NC1 ND1 NE1} NA2 => {NB2} NC1 => {NF1} NE1 => {NI1 NJ1 NK1} Resulting Tree for NA1 NA1 `-- NB1 |-- NC1 | `-- NF1 |-...

mapping ipaddress range to country codes (data-structure hashmaps or trees?)

trying to solve a puzzle which i found here: http://zcasper.blogspot.com/2005/10/google-phone-interview.html the goal is to re-present a IP-Address range to country code look-up table in memory and use this data-structure to process a zilloin rows of ipaddress to identify the country code.. so i started with a shoot from the hip though...

Flex TreeGrid Query

Can anyone tell me the equivalent of osflex:TreeGridCellRenderer for the flexlib package ?? ...

Dijit Tree and postCreate event (dojo 1.3)

I have managed to write a function that focusses a given node. Now I want to call it after tree creation. Since I construct the tree with php an send it via AJAX, I want to send the node to focus with the tree. Therefore I found this solution: <script type="dojo/connect" event="postCreate">focusTreeNode("'.$this->focusitem . '");</scrip...

Move multiple rows from a tree component to a dataGrid.

I'm working on drag-and-drop capabilities between a tree and a datagrid. The dataProvider of the tree is XML and the dataProvider of the dataGrid is an arrayCollection. I have it fully working when moving a single item from one to the other, but allowing multiple selections is failing. When the elements moved are leaf nodes, the follo...

Dojo data api w/Dijit.Tree for file selector component

Hey! I am trying to get into Dojo so thought I'd create something I need: a file select component. I have dijit.Tree linked to a modified ForestStoreModel and just display the first level of the tree with each folder item having a temp 'please wait...' file to ensure the folder and '+' appear correctly. When I click the '+' I re-query ...

.NET Databinding - Custom DataSource for a recursive tree of folders and items

Rewritten: I could use some input, suggestions, and samples from some other minds on building a databindable collection. The collection needs to provide a databindable, editable tree of items, but with a small twist: the items need to be one of two types, with each type providing slightly different characteristics. The two types of it...

Slow implementation and runs out of heap space (even when vm args are set to 2g)

I'm writing a function which generates all paths in a tree as xpath statements and storing them in a bag below is a naive (sorry this is long) and below that is my attempt to optimize it: /** * Create the structural fingerprint of a tree. Defined as the multiset of * all paths and their multiplicities */ protected Multiset<String> cr...

Entity "Defragmentation" constraint solver/algorithm

Update: A entity is an object created with attributes/methods of a given entity template. A entity may have a parent and/or a number of children. Every entity template has a thread fragmentation cost and a computer fragmentation cost. They define how costly it will be to have children of that entity on different computers/thread from t...

(Rails) Managing a tree without javascript?

Hi All, I'm looking for some non-javascript techniques by which to reload a page of tree items (basically divs within divs) while remembering their "show/hide" status. So far the only thing I can think of is to pass every entity's ID as part of a parameter list and have Rails then insert a "class-display" in the class list (or, of cours...

How to retrieve the path to a node in a tree - efficiently (related to the post 'parse a flat table into a tree?')

This question is a follow up to this post: http://stackoverflow.com/questions/192220/what-is-the-most-efficientelegant-way-to-parse-a-flat-table-into-a-tree I liked the ClosureMap solution, but I have an additional problem to solve. How can you easily retrieve the path to a particular node in a tree? For example, if you look at the t...

Tree enumeration, n-depth and m-width

Hi all, I am trying to develop a java algorithm for the enumeration of n-depth and m-width trees: Each node can have at maximum 7 children. Nodes are of different type: a first kind of node can have children but can not be a leaf. The second can have no child (so it must be a leaf). The root is at depth 0 and the width is the maximum ...

Flex Populating Tree Control From .NET DataSet

Am currently working on a Tree control, and being my first time to delve into this, I need your inputs and advice. My tree control is retrieving data from a .NET web service. My .NET webservice returns a string which is parsed from a dataset via the command DataSet.GetXML method. Function MyFunc() as String 'Populate the dataset her...

Adding properties for many widgets

I have a graphics engine, for which I have to make an editor. Editor aims to create xml file which describes how screen is constructed from layers etc. There is a lot of classes like SimpleText, Rectangle, Layer in the engine. Some of them share set of the same methods like GetWidth but many are specific to the given widget. I would li...

& in PHP doesn't mean address? then how to store parent pointer in a tree-node?

When i add a node to a tree, i store its parent address (i thought so) in it: -- Client -- $parent = new Node(); $child = new Node(); $parent->add($child) -- Class Node -- function add($child) { $this->setParent(&$this); $this->children[] = $child; } function setParent($ref_parent) { $this->ref_parent = $ref_parent; } Bu...

Solution on a leaf divides to two with different parents?

Given a leaf, and its parent TD, do a print: $parent = new Node('td'); $child = new Leaf('Text:', 'Value'); $parent->add($child); $parent->print(); print requirement: sometimes <td>Text: Value</td> sometimes <td>Text:</td><td>Value</td> So far i constructed 3 solutions, but none satisfied me, i wonder which one is more OO? And is ...

How to keep the last tree item of NSOutlineView in the most bottom of a Sidebar?

I'd like to have the same behavior of special items as it's done in the Things application. I mean Logbook and Trash items in the bottom part of the Sidebar: Please advise any way to implement the same functionality in the sidebar tree. I feel that special ‘spacer’ tree item should be used together with outlineView:heightOfRowByItem:...

Data structure for Category

I am looking for a data structure to add,remove,get,find on categories. for example: books drama science fiction other Sports Cycling Golf Team Sports soccer football etc. I think about using tree from C5 for example, but it looks like it has only red-black trees. Any suggestions? ...