Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > ger.ct > #287805

Re: [Programmierung] Darstellung einer Baumstruktur

Show all headers | View raw

Herwig AQSR <herwig.huener@t-online.de> wrote:

>> Das ist eventuell hilfreich, wenn mir auch auf Anhieb immer noch nicht klar
>> ist, wie ich die Schleife(n) bauen/verschachteln muss. Ich glaube, ich
>> schlafe da mal eine Nacht drüber, vielleicht stehe ich mir dann nicht mehr
>> selbst im Weg.
> 
> Ich sehe das Problem nicht - um einen Baum zu durchforsten braucht man
> doch nur einen klassischen BaumDurchLauf? Also im Prinzip folgende funktion:

Wahrscheinlich stelle ich mich gerade wirklich zu dämlich. Ich versuche
mein Problem mal zu beschreiben:

Gegeben sei Nachricht 1, zwei Söhne 1.1 und 1.2, Sohn 1.1 hat wiederum zwei
Söhne 1.1.1 und 1.1.2, Sohn 1.2 hat nur einen Sohn 1.2.1. Die gesamte
Anzahl der Nachrichten ist aber vorher nicht bekannt.

Ich starte bei 1 in der Datenbank und sehe, es sind zwei Söhne vorhanden.
Eine FOR-NEXT-Schleife hätte also jetzt zwei Zähler:

FOR ( i = 1; i < 2; ++i )

Beim ersten Sohn gibt es wieder zwei Söhne, also hätte die nächste Schleife
wieder zwei Zähler, verschachtelt wäre das also

FOR ( i = 1; i < 2; ++i )
  FOR (j = 1; j < 2; ++j )

Da ich aber weder weiß, wieviel Nachrichten ich insgesamt habe, noch auf
wieviel Ebenen die Verschachtelung stattfindet, kann ich es auf diese Weise
nicht machen. Ich muss also den Baum "linksseitig" nach unten durchlaufen
und immer, wenn es nach unten nicht mehr weitergeht, muss ich wieder eine
Verzweigung nach oben und dann den nächsten Sohn durchlaufen. Und hier ist
mein Denkproblem: Wenn ich wieder eine Verzweigung nach oben gehe, woher
"weiss" ich dann, dass ich den ersten (zweiten, dritten) Sohn schon
durchlaufen habe?

Man sieht, ich habe ein grundsätzliches Verständnisproblem... :-(

Bye
 Rick


-- 
Bevor i mi afreg, is ma liaba wurscht...

Back to ger.ct | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

[Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-12 17:47 +0000
  Re: [Programmierung] Darstellung einer Baumstruktur Frank Möller <butterspiegeleiauftoast42@spl.at> - 2016-12-12 19:19 +0100
    Re: [Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-12 19:33 +0000
      Re: [Programmierung] Darstellung einer Baumstruktur Hermann Riemann <nospan.gerct08@hermann-riemann.de> - 2016-12-12 21:19 +0100
  Re: [Programmierung] Darstellung einer Baumstruktur Dennis Preiser <d__p@d--p.de> - 2016-12-12 18:32 +0000
    Re: [Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-12 19:33 +0000
      Re: [Programmierung] Darstellung einer Baumstruktur Herwig AQSR <herwig.huener@t-online.de> - 2016-12-12 16:41 -0800
        Re: [Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-13 05:28 +0000
          Re: [Programmierung] Darstellung einer Baumstruktur Stefan+Usenet@Froehlich.Priv.at (Stefan Froehlich) - 2016-12-13 07:26 +0000
          Re: [Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-13 08:31 +0000
          Re: [Programmierung] Darstellung einer Baumstruktur Hermann Riemann <nospan.gerct08@hermann-riemann.de> - 2016-12-13 10:18 +0100
          Re: [Programmierung] Darstellung einer Baumstruktur Herwig AQSR <herwig.huener@t-online.de> - 2016-12-13 03:57 -0800
            Re: [Programmierung] Darstellung einer Baumstruktur Hermann Riemann <nospan.gerct08@hermann-riemann.de> - 2016-12-14 10:06 +0100
              Re: [Programmierung] Darstellung einer Baumstruktur Wolfgang Kynast <wky@gmx.de> - 2016-12-14 10:17 +0100
                Re: [Programmierung] Darstellung einer Baumstruktur Hermann Riemann <nospan.gerct08@hermann-riemann.de> - 2016-12-14 16:22 +0100
                Re: [Programmierung] Darstellung einer Baumstruktur Herwig AQSR <herwig.huener@t-online.de> - 2016-12-14 10:45 -0800
                Re: [Programmierung] Darstellung einer Baumstruktur Dietz Proepper <dietz-news@rotfl.franken.de> - 2016-12-14 21:00 +0100
                Re: [Programmierung] Darstellung einer Baumstruktur Wolfgang Enzinger <we_usenet@nurfuerspam.de> - 2016-12-14 21:37 +0100
                Re: [Programmierung] Darstellung einer Baumstruktur Gerrit Heitsch <gerrit@laosinh.s.bawue.de> - 2016-12-14 21:49 +0100
                Re: [Programmierung] Darstellung einer Baumstruktur Wolfgang Kynast <wky@gmx.de> - 2016-12-14 23:17 +0100
                Re: [Programmierung] Darstellung einer Baumstruktur Dietz Proepper <dietz-news@rotfl.franken.de> - 2016-12-14 23:25 +0100
                Re: [Programmierung] Darstellung einer Baumstruktur Herwig AQSR <herwig.huener@t-online.de> - 2016-12-14 14:43 -0800
                Re: [Programmierung] Darstellung einer Baumstruktur Hermann Riemann <nospan.gerct08@hermann-riemann.de> - 2016-12-15 10:14 +0100
                Re: [Programmierung] Darstellung einer Baumstruktur Hermann Riemann <nospan.gerct08@hermann-riemann.de> - 2016-12-15 10:02 +0100
              Re: [Programmierung] Darstellung einer Baumstruktur Stefan+Usenet@Froehlich.Priv.at (Stefan Froehlich) - 2016-12-14 10:59 +0000
                Re: [Programmierung] Darstellung einer Baumstruktur Matthias Eißing <meissing@gmx.de> - 2016-12-14 15:55 +0100
  Re: [Programmierung] Darstellung einer Baumstruktur Wolfgang Enzinger <we_usenet@nurfuerspam.de> - 2016-12-12 23:15 +0100
  Re: [Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-13 05:17 +0000
    Re: [Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-13 19:55 +0000
  Re: [Programmierung] Darstellung einer Baumstruktur Thomas Heuving <heuving@gmx.de> - 2016-12-13 09:54 +0100

csiph-web