AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Algorithmen, Datenstrukturen und Klassendesign Rekursive Procedure funktioniert nicht auf oberster Ebene im Baum?
Thema durchsuchen
Ansicht
Themen-Optionen

Rekursive Procedure funktioniert nicht auf oberster Ebene im Baum?

Ein Thema von Grolle · begonnen am 10. Sep 2010 · letzter Beitrag vom 10. Sep 2010
 
Benutzerbild von JasonDX
JasonDX
(CodeLib-Manager)

Registriert seit: 5. Aug 2004
Ort: München
1.062 Beiträge
 
#4

AW: Rekursive Procedure funktioniert nicht auf oberster Ebene im Baum?

  Alt 10. Sep 2010, 09:04
Delphi-Quellcode:
procedure Tlft.getSubnoteIds(var inList : TStringList; const inNode : TTreeNode);
begin
  if assigned(inNode) then
  begin
    //...
    getSubnoteIds(inList,inNode.getNextSibling);
  end;
end;
Wähle ich einen Knoten auf der obersten Ebene werden alle weiteren Knoten in der obersten Ebene abgegrast
Das Codestück sollte zeigen wieso. Einfachere Variante: Du fügst den aktuellen Knoten zur Liste hinzu, und iterierst dann über die Kinder und rufst die Funktion rekursiv auf. Ansonsten brauchst du für den obersten Knoten ein anderes Verhalten als für die Kindknoten, eben genau den Nachbarn nicht mitzunehmen. Ist zwar nicht so kurz, funktioniert dafür aber mit dem selben Code für alle Knoten

@himitsu: Das getNextSibling brauchts, um dann alle Kindknoten herzukriegen. Der Rekursionsbaum ist sozusagen die Binärbaum-Darstellung der TreeView.

greetz
Mike
Mike
Passion is no replacement for reason
  Mit Zitat antworten Zitat
 


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 10:51 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz