Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > C++ > Advanced node structure design

Thread Tools

Advanced node structure design
Posts: n/a
I have the idea to build a library of classes to represent a node
structure where:

- nodes can store relations with other nodes that are not necessarily
parent-child (but can be); the different relations of a node can be
'queried'. A relation type might be related to a problem domain which
is not relevant at this level.
- nodes are part of a nodestructure (I could say 'tree', but it's not
limited to parent-child only)
- nodestructures can be compared
- nodestructures can be large, and e.g. one large nodestructure
original will reside in memory, and you can apply 'delta'
nodestructures (i.e. changes to the large original nodestructure)
- there's a generic interface that provides access to a nodestructure.
'Delta' nodestructures are treated in a transparent way; accessors do
not directly see a difference.

I was just curious if there are similar implementations that might be
of inspiration?

I'm sure I would still have to provide my own implementation because
the above leaves out a lot of additional functionality (such as node
types, properties, etc.).

I want to note that this will be C++ and will also rely on the stl and
boost libraries.

Feedback will be appreciated, thanks.



Reply With Quote
Posts: n/a
You're asking a very specific design solution. I'm guessing you have
unmentioned criteria / requirements. How about listing all these for
yourself, and also, *how* exactly would you like to USE such a data
structure? (even exact syntax examples, or pseudo code) Write it all
down. I'm guessing that will result in your design being 80% finished.
And THEN you might come up with questions that apply in more general C+
+ design.

Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
Re: Advanced Python Programming Oxford Lectures [was: Re: *Advanced*Python book?] Michele Simionato Python 1 03-27-2010 06:10 AM
Advanced C struct programming : data structure design andimplementation in C / John W.L. Ogilvie bolega C++ 2 08-29-2009 01:05 PM
Advanced C struct programming : data structure design andimplementation in C / John W.L. Ogilvie bolega C Programming 2 08-29-2009 01:05 PM
xsl variable $node/text() but $node can non-node-set help! Tjerk Wolterink XML 2 08-24-2006 03:28 AM
How to set the node indent property between the parent node and the leaf node ASP .Net 0 02-13-2006 07:11 PM