java polymorpher binärer Suchbaum

Erstellen Sie eine gemeinsame Schnittstelle wie zum Beispiel:

interface TreeNode<K, V> {
   TreeNode<K, V> find(K key)
}

Dann bieten Klassen, die die gemeinsame Schnittstelle implementieren:

class EmptyTree<K, V> implements TreeNode<K, V> {
   public TreeNode<K, V> find(K key) {
      // ...
   }
}

class NonEmptyTree<K, V> implements TreeNode<K, V> {
   public TreeNode<K, V> find(K searchKey) {
      // ...
   }
}

Ihre Implementierung für die EmptyTree wird zeigen immer einen Fehler für das Element in der Suche (ob durch null zurückkehrt oder durch Auslösen einer Ausnahme), während die Umsetzung von NonEmptyTree entweder selbst zurück (wenn die bereitgestellten Suchtaste Ursachen) oder delegieren nach links oder rechts Teilbäume. Da die linke oder rechte Unterbaum immer existieren wird (es wird entweder eine NonEmptyTree oder eine EmptyTree sein), kann die „NonEmptyTree“ Klasse einfach über die gemeinsame Schnittstelle für ihre Kinder auf und verlassen sich auf die Tatsache, dass der Laufzeittyp wird das Richtige tun (so ist es nicht erforderlich, Gießen oder Typprüfung der Kinder bei der Umsetzung des Algorithmus zu tun).

Der einzige Ort, wo Sie brauchen, den Laufzeittyp ist zu wissen, wenn Sie die Kinder konstruieren.