47 lines
953 B
Java
47 lines
953 B
Java
|
|
/**
|
|
* Beschreiben Sie hier die Klasse binärbaum.
|
|
*
|
|
* @author (Ihr Name)
|
|
* @version (eine Versionsnummer oder ein Datum)
|
|
*/
|
|
import java.util.ArrayList;
|
|
public class Binärbaum
|
|
{
|
|
//Attribute
|
|
public Object wert;
|
|
public Binärbaum links;
|
|
public Binärbaum rechts;
|
|
|
|
//Konstruktoren
|
|
//Konstruktoren für ein Blatt
|
|
|
|
//Konstruktor für inneren Knoten
|
|
|
|
public void einfügen(int [] Anzahl){
|
|
//alle Nodes werden abgespeichert
|
|
ArrayList<Node> l = new ArrayList<Node>();
|
|
|
|
for(int i =0 ; i<Anzahl.length; i++){
|
|
if(Anzahl[i] >= 1){
|
|
//Node wird angelegt
|
|
Node n = new Node((char)(i + 65), Anzahl[i]) ;
|
|
|
|
l.add(n);
|
|
}
|
|
}
|
|
//Sortieren von den Werten mit Selection Sort
|
|
}
|
|
public int Minimum(ArrayList<Node> l){
|
|
int minindex = 0;
|
|
for(int i = 0; i<l.size(); i++){
|
|
//Vergleich Anfangsminimum und aktuellem Arraywert
|
|
if(l.get(minindex).Anzahl>l.get(i).Anzahl){
|
|
minindex = i;
|
|
}
|
|
}
|
|
return minindex;
|
|
}
|
|
|
|
}
|