You are here:

C++/Tree Templates

Advertisement


Question
Hi,
we are working on Multi Target Tracking Project, for that we need to create some tree templates which will would incorporate all the functions of a tree. So can you please guide us with this.

Thanks & Regards

Answer
well, what kind of a tree do you want?

here is an AVL-Tree implementation:
http://www.geocities.com/wkaras/gen_cpp/avl_tree.html

an n-ary tree implementation:
http://www.aei.mpg.de/~peekas/tree/

most implementations of the C++ standard library map class internally uses a red-black tree.
http://en.wikipedia.org/wiki/Red-black_tree
for the source code, look at the header <map> which came with your C++ compiler.  

C++

All Answers


Answers by Expert:


Ask Experts

Volunteer


vijayan

Expertise

my primary areas of interest are generic and template metaprogramming, STL, algorithms, design patterns and c++11. i would not answer questions about gui and web programming.

Experience

about 15 years or so

Education/Credentials
post graduate engineer

©2016 About.com. All rights reserved.