Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| From | Hermann Riemann <nospan.gerct08@hermann-riemann.de> |
|---|---|
| Newsgroups | ger.ct |
| Subject | Re: [Programmierung] Darstellung einer Baumstruktur |
| Date | 2016-12-13 10:18 +0100 |
| Message-ID | <eb9smeFloslU1@mid.individual.net> (permalink) |
| References | <eb865qF9h7pU1@mid.individual.net> <5Td3periIkgkNfm%dennis@coredump.d--p.de> <eb8cctFb36kU2@mid.individual.net> <baa42036-439d-487d-8577-02c1a7ad7cd7@googlegroups.com> <eb9f8nFipglU1@mid.individual.net> |
Am 13.12.2016 um 06:28 schrieb Ricardo Szabo:
> 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 )
Wenn die Sprache Feld (array) kennt,
in der man mail-Hinweise (z.B. Dateinamen) speichern kann:
würde es mit einem Stapel (stack) gehen
index=0
mail=Nachricht_1
mail_anzahl=1
while (true){
if mail_has_töchter
# Gleichberechtigung: Kollegin würde child schreiben )
#push
feld[index]=mail
index=index+1
continue
mail_anzahl = mail_anzahl+1
wenn keine_Töchter_folgen:
#pop
index=index-1
if index<0: break #ende
mail=feld[index]
continue
mail=nächste_tochter
> 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.
Also ein Feld mir dynamischer Obergrenze.
Wenn das die Sprache nicht hergibt
kann man Dateien verwenden, in der man Feldbereiche auslagert.
> 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?
Da gibt es noch die Möglicheiten
durchlaufene mails (in)direkt zu markieren.
Direkt wäre eine Markierung in den mails selber
z.B. Durch Anhängen von Sonderzeichen wie "---§§§"
Wobei die Löschung der Sonderzeichen einen erneuten Durchlauf erfordert.
Indirekt wäre z.B. eine Kopie des headers (oder md5sum) in ein
Feld oder Datei und das Absuchen (evlt. mit hash)
ob die mail schon dran war.
Hermann
der Datenbanken nicht verwendet,
und daher auch auch die mail-Darstellung nicht kennt.
--
www.Hermann-Riemann.de
Back to ger.ct | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll 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