Einzelnen Beitrag anzeigen

abrosda

Registriert seit: 10. Dez 2007
11 Beiträge
 
Delphi 7 Architect
 
#9

Re: Vergleich von Suchverfahren mit Beispielen

  Alt 10. Dez 2007, 14:02
Der AVL Tree wird erheblich schneller, wenn nicht jedesmal vor dem einfügen geprüft wird, ob der Key schon im Baum vorhanden ist.
Das setzt natürlich eindeutige Werte voraus.
  Mit Zitat antworten Zitat