AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Programmieren allgemein Die Suchgeschwindigkeit bei einem Binärbaum steigern

Die Suchgeschwindigkeit bei einem Binärbaum steigern

Ein Thema von sarte · begonnen am 7. Mai 2009 · letzter Beitrag vom 7. Mai 2009
Antwort Antwort
sarte

Registriert seit: 23. Mai 2008
Ort: Australien
66 Beiträge
 
Delphi 7 Enterprise
 
#1

Die Suchgeschwindigkeit bei einem Binärbaum steigern

  Alt 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
stopper_164.png  
  Mit Zitat antworten Zitat
Benutzerbild von Gausi
Gausi

Registriert seit: 17. Jul 2005
720 Beiträge
 
Delphi 10.3 Rio
 
#2

Re: Die Suchgeschwindigkeit bei einem Binärbaum steigern

  Alt 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.
  Mit Zitat antworten Zitat
sarte

Registriert seit: 23. Mai 2008
Ort: Australien
66 Beiträge
 
Delphi 7 Enterprise
 
#3

Re: Die Suchgeschwindigkeit bei einem Binärbaum steigern

  Alt 7. Mai 2009, 20:53
achsoooo
danke ich verstehe es :=)
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 04:26 Uhr.
Powered by vBulletin® Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2021 by Daniel R. Wolf