Data structures

rahul_kulkarni · 05-16-2005, 05:00 AM

Hello All,

I am looking for some good information (articles, posts, code, libraries) about tree based data structures in C and C++(not binary trees). Basically I want to store hierarchical data in the form of tree structure in my application for fast storage and recovery.

Any pointers, ideas will be greatly appreciated.

Thanks,
// Rahul

jtshaw · 05-16-2005, 05:45 AM

Your best bet is to pick up a data structures book at your local library (mine here has about 80 pages worth of information regarding tree structures). There are several types of trees (both binary and otherwise) and many reasons to use one over another depending on your conditions. If you have one particular tree your interested in I'd be happy to explain it, but it would take me all day to write up a description of all of the tree structures I can think of off the top of my head.