core::tree is an STL-like template to implement, for example, a tree of CStrings

// TreeTemplateTest.cpp : console application to test/demo core::tree
//
 
#include "stdafx.h"
#include "tree.h"
#include <iostream>
 
typedef core::tree<CString> CTreeStr;
typedef core::tree<CString>::iterator CTreeStrRef;
 
void CoutTree( CTreeStrRef Arg, int levelArg )
{
	if ( levelArg==0 )
	{
		std::wcout << L"Root: " << (LPCTSTR)Arg.data() << std::endl;
	}
 
	levelArg++;
 
	for ( CTreeStrRef x = Arg.begin(); x != Arg.end(); ++x)
	{
		std::wcout << levelArg << L", " << (LPCTSTR)x.data() << std::endl;
		CoutTree( x, levelArg );
	}
}
 
int _tmain(int argc, _TCHAR* argv[])
{
	CTreeStr tree;
	CTreeStr::iterator ref;
	CTreeStrRef ref2;
 
	*tree = L"a";
	ref = tree.insert( L"bb" );
	ref.insert( L"ddd" );
	ref = ref.insert( L"eee" );
	ref.insert( L"hhhh" );
 
	ref = tree.insert( L"cc" );
	ref.insert( L"fff" );
	ref = ref.insert( L"ggg" );
	ref.insert( L"iiii" );
 
	CoutTree( tree, 0 );
 
	return 0;
}
 
/* Output
Root: a
1, bb
2, ddd
2, eee
3, hhhh
1, cc
2, fff
2, ggg
3, iiii
*/