Delphi-PRAXiS - Die Suchgeschwindigkeit bei einem Binärbaum steigern

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)

- Programmieren allgemein (https://www.delphipraxis.net/40-programmieren-allgemein/)

- - Die Suchgeschwindigkeit bei einem Binärbaum steigern (https://www.delphipraxis.net/133738-die-suchgeschwindigkeit-bei-einem-binaerbaum-steigern.html)

sarte

7. Mai 2009 19:45

Die Suchgeschwindigkeit bei einem Binärbaum steigern

Liste der Anhänge anzeigen (Anzahl: 1)

Hallo Leute,
kann mir jemand erklären wieso die Geschwindigkeit steigt, wenn man ein Dummyelement mit dem gesuchtem Wert füllt? (Siehe Bild bzw Anhang)
Angeblich spart man da Abfragen, aber welche?
Sarte

Gausi

7. Mai 2009 19:49

Re: Die Suchgeschwindigkeit bei einem Binärbaum steigern

Man spart sich dabei die Abfragen, ob der Nachfolger im Baum existiert. Da die Suche hier immer erfolgreich ist, läuft man nie in ein Blatt bzw. zum NIL.

sarte

7. Mai 2009 19:53

Re: Die Suchgeschwindigkeit bei einem Binärbaum steigern

achsoooo
danke ich verstehe es :=)

Alle Zeitangaben in WEZ +1. Es ist jetzt 05:24 Uhr.