MAP STL ET ARBRES ROUGES ET NOIRS

#include <map>
#include <iostream>
#include <fstream>
#include <sstream>
#include <string>
using namespace std;
#define _mCAST static_cast<NODE>


typedef map<int,string> mapTree ;
typedef pair<int,string> PAIR ;
typedef _Rb_tree_node<PAIR>::_Link_type NODE ;

/**
*
* Qq fonctions auxilliaires
*
*/
string i2str( long int i ) {	ostringstream oss ; oss<<i; return oss.str() ; }
long int str2i( string ent ) { return atoi( ent.c_str() ); }
NODE left(NODE node) { return ( _mCAST( node->_M_left ) ) ; }
NODE parent(NODE node) { return ( _mCAST( node->_M_parent ) ) ; }
NODE right(NODE node) { return ( _mCAST( node->_M_right ) ); }
NODE getNode( mapTree::iterator it ) { return _mCAST( it._M_node ) ; }
bool isLeaf(NODE node) { return ( !left( node ) && !right( node ) ) ; }
string getColor( NODE node ) { return ( ( node->_M_color )? "black" : "red" ); }

void infoDot( mapTree::iterator it, ofstream& f ) {
  NODE node = getNode( it ) ; ostringstream ossaddr ;
  string tmp = "", tmpL = "", tmpR="" ; string position = "" ;
  if ( f.is_open() ) {
    if ( node ) {
      ossaddr << "\"" << (node) << "\"" ;
      tmp = ossaddr.str() ;
      if ( !isLeaf( node ) ) { f << tmp << "[shape=\"triangle\"];" << endl ; }
      if ( left( node ) ) { ossaddr.str( "" ) ; 
        ossaddr << "\"" << left( node ) << "\"" ; tmpL = ossaddr.str() ;
        f << tmp << "->" << tmpL << ";" << endl ;        
      }
      if ( right( node ) ) { ossaddr.str( "" ) ; 
        ossaddr << "\"" << right( node ) << "\"" ; tmpR = ossaddr.str() ;
        f << tmp << "->" << tmpR << ";" << endl ;
      }
      f << tmp << "[label=\"" << node->_M_value_field.first << "\\n" ;
      f << node->_M_value_field.second << "\"];" << endl ;
      f << tmp << "[color=\"" << getColor( node )<< "\"];" << endl ;
      ossaddr.str( "" ) ;
    }
  }
}

void mapToDot( mapTree mp, string filename ) { mapTree::iterator it = mp.begin() ;
  ofstream ofile( filename.c_str() );
  if (ofile.is_open()) {        
    ofile << "digraph DG {" << endl ; ofile << "size=\"10,10\";" << endl ;
    while( it != mp.end() ) { infoDot( it, ofile ) ; ++it ; }
    ofile<<"}"<<endl;
  }
  ofile.close();
}




int main()
{
  mapTree myMap ;
  mapTree::iterator it=myMap.begin();
  int entier=0;
  for ( entier=1;entier<30;entier++)
  it = myMap.insert( it, make_pair( entier, "entier"+i2str(entier)) );
  mapToDot( myMap, "mymap.dot" ) ;
  // Si graphviz installé
  system ("dotty mymap.dot");
}