Tree Data Structure

Has anyone come across a good implementaion of a Tree in C++. Many are a extension to C version with struc as a private member in the class.
eeraokvAsked:
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

inprasCommented:
U can easily convert those examples to OO one
0
eeraokvAuthor Commented:
The struc generally has self refrential pointers to left, right and next nodes in a tree.
0
KangaRooCommented:
STL red black tree ;)
0
Cloud Class® Course: CompTIA Cloud+

The CompTIA Cloud+ Basic training course will teach you about cloud concepts and models, data storage, networking, and network infrastructure.

sbisseyCommented:
Here is the link to a tree implementation I did in C++ a year or two ago.  All the files are there to download.  The instruction are on the page.  When running it will be easiest if you create a text file that needs to be sorted.  It's a pretty sound program.  I'm pretty sure this will work for you.  I hope it does, I know how frustrating it can be to get working code for algorithms.  Good luck!

http://www.bissey.net/
0

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
sbisseyCommented:
P.S. The tree is a binary tree, I can give you the code for Red/Black tree.  RBTrees are way to complicated however, not as complicated as AVL trees though what a nightmare.
0
dennismvCommented:
note:  AVL complicated ?  Oh yeah.
It took me a whole week to write the deletion algorithm.  I got the insertion one from a book.

After that RBTrees are probably simpler, hehe :)
 
The thing is, once you know the algorithm, it's not as hard.
But tracking the algorithm is hard, most sites have bits and pieces, and to put it all together is somewhat wicked.
0
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
C++

From novice to tech pro — start learning today.