Die Suchgeschwindigkeit bei einem Binärbaum steigern

**sarte**

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**

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**

achsoooo
danke ich verstehe es :=)

Die Suchgeschwindigkeit bei einem Binärbaum steigern

Die Suchgeschwindigkeit bei einem Binärbaum steigern

Re: Die Suchgeschwindigkeit bei einem Binärbaum steigern

Re: Die Suchgeschwindigkeit bei einem Binärbaum steigern

Forumregeln

sarte Registriert seit: 23. Mai 2008 Ort: Australien 66 Beiträge Delphi 7 Enterprise	#1 Die Suchgeschwindigkeit bei einem Binärbaum steigern 7. Mai 2009, 20:45 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 Miniaturansicht angehängter Grafiken
	Zitat

Gausi Registriert seit: 17. Jul 2005 880 Beiträge Delphi 11 Alexandria	#2 Re: Die Suchgeschwindigkeit bei einem Binärbaum steigern 7. Mai 2009, 20:49 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. The angels have the phone box.
	Zitat

sarte Registriert seit: 23. Mai 2008 Ort: Australien 66 Beiträge Delphi 7 Enterprise	#3 Re: Die Suchgeschwindigkeit bei einem Binärbaum steigern 7. Mai 2009, 20:53 achsoooo danke ich verstehe es :=)
	Zitat