wu :: forums - Print Page


    
      
        wu :: forums
        (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
      

        riddles >> cs >> Which Data Structure to Use
        
(Message started by: R0B1N on Nov 17^th, 2007, 9:34pm)

Title: Which Data Structure to Use
Post by R0B1N on Nov 17^th, 2007, 9:34pm

Am basically looking for data structure which suits the best for the following problem .

I Guess i need to look for some kinda hierarchical data structure , am aware of some of the spatial data structures but not able to come up with a design .

the plus (+) sign before each of the data indicates that you can expand that particular data .(and - indicates its already expanded )

(check the attachment )

So i need a data structure which will efficiently support all combinations of + and - signs

Title: Re: Which Data Structure to Use
Post by R0B1N on Nov 17^th, 2007, 9:42pm

Title: Re: Which Data Structure to Use
Post by R0B1N on Nov 17^th, 2007, 9:43pm

Title: Re: Which Data Structure to Use
Post by R0B1N on Nov 18^th, 2007, 2:00am

:-/ :'( no one going for it ?

Title: Re: Which Data Structure to Use
Post by towr on Nov 18^th, 2007, 6:55am

on 11/18/07 at 02:00:46, R0B1N wrote:

:-/ :'( no one going for it ?

Don't be so impatient; it's the weekend. I hadn't even seen it yet, let alone have a chance to decide whether or not to "go for it".

Title: Re: Which Data Structure to Use
Post by towr on Nov 18^th, 2007, 7:10am

I would use trees of classes.
For example you'd have a company-object, which can contain any number of product-objects.

Title: Re: Which Data Structure to Use
Post by R0B1N on Nov 18^th, 2007, 7:54am

BTW , here the number of columns,rows might very , its not necessarily 2 always . . .

Title: Re: Which Data Structure to Use
Post by towr on Nov 18^th, 2007, 9:06am

Have you considered a relational database?
What do you need to use this for, anyway? That's a rather important question that needs answering. How much data will you deal with?

Title: Re: Which Data Structure to Use
Post by wanderer on Nov 18^th, 2007, 2:09pm

on 11/18/07 at 07:54:46, R0B1N wrote:

BTW , here the number of columns,rows might very , its not necessarily 2 always . . .

you might want not to lomit the number of children of a node in the tree by having the children of any node as a linked list to which any number of children can be added / deleted.. this does take its toll on time complexity though .. :-/