vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#
sevAniGif - als kostenlose Vollversion auf unserer vb@rchiv CD Vol.5  
 vb@rchiv Quick-Search: Suche startenErweiterte Suche starten   Impressum  | Datenschutz  | vb@rchiv CD Vol.6  | Shop Copyright ©2000-2025
 
zurück

 Sie sind aktuell nicht angemeldet.Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Allgemeine Diskussionen
Suchbäume iterativ durchlaufen 
Autor: vbtricks
Datum: 08.05.05 17:10

Hallo zusammen,

ich weiß, das hat wenig mit VB zu tun, lässt sich auch mit VB schlecht realisieren, da man dafür Zeiger benötigt. Aber vielleicht gibt es hier ja Informatiker, die mir weiterhelfen können.
Thema sind Suchbäume, genauergesagt Pre-, In- und Post-Order(Fix)-Durchläufe. Da sich vermutlich wenige hier in Ada95 auskennen, möchte ich die Implementierung möglichst allgemein halten und verwende hier ein Programmiersprache, die es so nicht gibt, aber hoffentlich verdeutlicht, was ich meine. Die rekursiven Implementierungen bereiten keine Probleme, das sieht für Inorder z.B. so aus:
Private Type Knoten
    Wert As Long
    Links As KnotenPointer
    Rechts As KnotenPointer
End Type
Private Type KnotenPointer As Pointer For Knoten
 
Sub InOrderRecursive(K As Knoten)
  If Not K Is Null Then
    InOrderRecursive(K.Links)
    Print(K.Wert)
    InOrderRecursive(K.Rechts)
  End If
End Sub
für Pre- und Post-Orderdurchlauf steht die mittlere Zeile ganz am Anfang, bzw. ganz am Ende.

Aber wie programmiert man so etwas iterativ, d.h. mit einer Schleife?

Vielleicht kann mir hier ja jemand einen Hinweis in die richtige Richtung geben.


Danke im Voraus,

Stefan

Web: http://www.vbtricks.de.vu/

VBTricks.de.vu. Meine Webseite zu VB und anderen Programmiersprachen. Verschiedene fortgeschrittene OCXe und komplette Projekte sind im Sourcecode verf?gbar.

alle Nachrichten anzeigenGesamtübersicht  |  Zum Thema  |  Suchen

 ThemaViews  AutorDatum
Suchbäume iterativ durchlaufen1.491vbtricks08.05.05 17:10
Re: Suchbäume iterativ durchlaufen960BasTler08.05.05 20:02
Re: Suchbäume iterativ durchlaufen920vbtricks09.05.05 08:38
Re: Suchbäume iterativ durchlaufen885Dirk11.05.05 08:57
Re: Suchbäume iterativ durchlaufen1.068Dirk11.05.05 09:18
Re: Suchbäume iterativ durchlaufen984Dirk11.05.05 09:27
Re: Suchbäume iterativ durchlaufen964vbtricks13.05.05 16:05
Re: Suchbäume iterativ durchlaufen1.161Mr. Fox09.05.05 15:16

Sie sind nicht angemeldet!
Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden.

Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  GesamtübersichtSuchen 

nach obenzurück
 
   

Copyright ©2000-2025 vb@rchiv Dieter Otter
Alle Rechte vorbehalten.
Microsoft, Windows und Visual Basic sind entweder eingetragene Marken oder Marken der Microsoft Corporation in den USA und/oder anderen Ländern. Weitere auf dieser Homepage aufgeführten Produkt- und Firmennamen können geschützte Marken ihrer jeweiligen Inhaber sein.

Diese Seiten wurden optimiert für eine Bildschirmauflösung von mind. 1280x1024 Pixel