Pasted

#include <stdio.h>
#include <stdlib.h>
 
#include <string>
#include <iostream>
 
#include "main.h"
 
// wenn ECHO definiert ist, werden Ausgaben zum Debuggen erzeugt
#define ECHO
 
//---- Baumklasse --------------------------------------------------------
Tree::Tree(){ // Konstruktor
#ifdef ECHO
    printf("Konstruktor Tree\n");
#endif
 
    n_nodes = 0;
    root = NULL;
}
 
Tree::~Tree(){ // Destruktor
#ifdef ECHO 
    printf("Destruktor Tree\n");
#endif
 
    if (root != NULL) delete root;
    
#ifdef ECHO
    printf("Der letzte macht das Licht aus ;-)\n");
#endif
}
 
void Tree::Print(){ // Ausgabe
    if( root == NULL){
        printf("\nleerer Baum\n");
    }else{
        printf("\nAusgabe\nBaum mit %d Knoten:\n", n_nodes);
        root->Print();
    }
    printf("\n\n");
}
 
void Tree::Insert( std::string data){ // Einfuegen eines Datums
    n_nodes++;
 
    if( root == NULL){
        root = new TreeNode( data); // Wurzel anlegen
    }else{
        root->Insert( data); // rekursives Einfuegen
    }
}
 
//---- Knoten fuer Baum --------------------------------------------------
TreeNode::TreeNode(){ // Konstruktor
#ifdef ECHO
    printf("Konstruktor TreeNode\n");
#endif
 
    left = right = NULL;
}
 
TreeNode::TreeNode( std::string data){ // Konstruktor mit Datum
#ifdef ECHO
    printf("Konstruktor TreeNode( %d)\n", data.c_str());
#endif
 
    this->data = data; // this wegen des Namenskonfliktes
    left = right = NULL;
}
// Implementierung eines Binaerbaumes zum Sortieren von Integers
// Autor: MHB, (c) 23.10.2013
 
TreeNode::~TreeNode(){ // Destruktor
    if( left  != NULL) delete left;
    if( right != NULL) delete right;
 
#ifdef ECHO
    printf("Destruktor TreeNode( %d)\n", data.c_str());
#endif
}
 
// Baumknoten “in-order“ ausgeben
void TreeNode::Print(){
    printf(" ");
    if( right != NULL) right->Print(); // rechter Teilbaum
        printf(data.c_str(),"\n");
        printf("\n");
    if( left  != NULL) left->Print(); // linker Teilbaum
 
}
 
// Datenelement einsortieren
void TreeNode::Insert( std::string data){
 
    if( this->data > data ){
        /* in linken Teilbaum einfuegen*/
        if( left == NULL) left = new TreeNode( data);
        else left->Insert( data);
    }else{
        /* in rechten Teilbaum einfuegen */
        if( right == NULL) right = new TreeNode( data);
        else right->Insert( data);
    }
}
 
//---- Testprogramm für Binaerbaum --------------------------------------
void BuildTree(){
    Tree tree; // Konstruktor wird aufgerufen
    int     i, n = 5;
    std::string     a[] = {"BA","BC","A","BB","E"};
 
    /* Elemente a[i] sortiert in 
       den Baum einfuegen */       
    for( i=0; i<n; i++){
        tree.Insert( a[i]);
    }
 
    /* sortierte Liste ausgeben */
    tree.Print();
}
 
int main(){
    BuildTree(); // bei Verlassen wird die Datenstruktur wieder abgebaut
 
    printf("Druecken Sie Enter\n");
    char c;
    scanf("%c", &c); // Ende
}