Delphi-PRAXiS

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Programmieren allgemein (https://www.delphipraxis.net/40-programmieren-allgemein/)
-   -   LevelOrder Traversierung iterativ (https://www.delphipraxis.net/53685-levelorder-traversierung-iterativ.html)

robzcop 21. Sep 2005 12:34


LevelOrder Traversierung iterativ
 
Hab ne Aufgabe für euch! Kennt ihr einen Algorithmus zur LevelOrder Traversierung iterativ und ohne queue?

Danke im Voraus

Robz

MarcoWarm 21. Sep 2005 12:37

Re: LevelOrder Traversierung iterativ
 
http://forum.fachinformatiker.de/sho...oto=nextnewest

der zweite von vielen links bei: Google

marabu 21. Sep 2005 13:55

Re: LevelOrder Traversierung iterativ
 
Hi robz,

iterativ ohne queue wirst du bei einem level-order traversal nicht hinbekommen, wenn du eine gleichbleibende Ordnung für alle level (z.B. left-to-right) benötigst. Wenn nicht, dann kannst du auch mit sets anstelle von queue arbeiten.

Grüße vom marabu


Alle Zeitangaben in WEZ +1. Es ist jetzt 03:19 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