/*
 * Programmieren fuer Physiker, SS 2023. Blatt 12, Aufg. 31
 *
 * Binaerer Baum (der sortiert ist). Zu ergaenzendes Fragment. 
 */

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std ;

class Node {

private:
    double value ;  // Wert des Knoten
    Node* left ;    // Zeiger auf linken Ast
    Node* right ;   // Zeiger auf rechten Ast

public:
    // zu ergaenzen ...
} ;

int main()
{
    srand ((unsigned int)time(0)) ;
    Node tree(1.0) ;        // Basiselement. 
    for(int i=0; i<10; i++) // 10 Zufallszahlen in den Baum einhaengen...
    {
	double x = 2.0*double(rand())/RAND_MAX ;
	cout << "Einzufuegen: " << x << endl ;
	tree.insert(x) ;
    }
    cout << "Die minimale Zahl im Baum ist: " << tree.min() << endl ;
    cout << "Alle Eintraege sortiert: " << endl << "  " << tree << endl ;
}