2-3-4 Bäume Konstruktor

[Laren]

Hi,

Ich bin gerade am prog. von einem 2-3-4 Baum (spezieller BBaum).
Ich bin aber gerade etwas am rätseln, da ich nur weis, das ein Knoten bis zu 3 Elemente und bis zu 4 neue Kinder aufnehmen kann, bevor er voll ist.
Jetzt ist mein Problem der Konstruktor eines solchen Knotens, der wird doch riesig???:L
sollte der Konstruktor eines Knotens so aussehen:

public Knoten(comparable <T> elementEins,comparable <T> elementZwei,comparable <T> elementDrei, Knoten knotenEins,Knoten KnotenZwei,Knoten knotenDrei, Knoten knotenVier)

ist doch viel zu lange, oder? Sollte man es anders machen?

Viele Grüße

 

[SleepProgger]

Du könntest natürlich eine Liste dafür nehmen, wäre aber immer Overhead.
Ich würde es so lassen.
Du kannst dann ja noch Kontruktoren mit weniger Knoten erstellen die dann den ersten oder eine init Methode aufrufen und die restlichen übergebenen Knoten auf null setzen.

 

[Landei]

Eine Möglichkeit wäre, für jeden Knotentyp eine neue Klasse abzuleiten:

public abstract class Node {
   public T getValue(int i);
   public Node<T> getChild(int i);
   public int childCount();
}

public class Node2<T> extends Node<T> {
   private Node<T> child1;
   private Node<T> child2;
   private T value1;   

   Node2(T value1, Node<T> child1, Node<T> child2) {
       this.value1 = value1;
       this.child1 = child1;
       this.child2 = child2;
   }

   public T getValue(int i) {
       if (i == 1) return value1;
       else throw new IllegalArgumentException();
   }

   public Node<T> getChild(int i) {
        if (i == 1) return child1;
        else if (i == 2) return child2;
        else throw new IllegalArgumentException();
   }

   public int childCount() { return 2; }
}

u.s.w. für die übrigen Knotentypen