Rekursive Struktur iterativ abfragen

[Matze]

Hallo zusammen,

ich habe eine rekursive Struktur, ähnlich eines Verzeichnisbaums. Sie dient dazu, ein Inhaltsverzeichnis in einem Dokument anzulegen.

Die zugehörige Klasse sieht so aus. Diese enthält den kompletten Inhaltsverzeichnis-Baum:

Code:

public class TOCEntry
{
   public string Title { get; set; }
   public int PageNum { get; set; }
   public List<TOCEntry> SubEntries { get; private set; }

   public TOCEntry()
   {
      SubEntries = new List<TOCEntry>();
   }
}

Nun ist es so, dass ein Hauptkapitel ein sog. "chapter" ist und ein Unterkapitel eine "section".

Durchlaufen und anzeigen kann ich das Inhaltsverzeichnis so:

Code:

private void AddTOC()
{
   foreach (TOCEntry RootSub in TOCData.SubEntries)
   {
      Chapter chapter = new Chapter(RootSub.Title, RootSub.PageNum);
      AddRecursive(RootSub, chapter, 2);
      
      myDocument.Add(chapter);
   }
}

private void AddRecursive(TOCEntry TOCe, Section section, int level) 
{
    foreach (TOCEntry child in TOCe.SubEntries)
    { 
        Section sub = section.AddSection(20, child.Title, level); 
        AddRecursive(child, sub, level + 1); 
    }
}

Das gibt mir das Inhaltsverzeichnis auf einmal aus. Ihr müsst den Code nicht exakt verstehen, es geht nur um die Vorgehensweise.

Nun würde ich das Dokument gerne durchgehen und auf der entsprechenden Seite die Kapitel ausgeben. Grob also so:

Code:

for (i = 1; i <= PageCount; i++)
{
    // hier müsste ich irgendwie den Baum (rekursiv) durchgehen und prüfen, ob die aktuelle Seitenzahl i mit einer im Baum übereinstimmt.
    // ist das der Fall, soll der zugehörige Eintrag ausgegeben werden.
}

Und genau das ist mein Problem. Ich weiß nicht, wie ich die zugehörigen "chapter" und "section" verwalten kann, dass ich auf diese zugreifen kann.

Hier noch ein Beispiel:

Code:

Kapitel 1, Seite 1
    Kapitel 1.1, Seite 2
    Kapitel 1.2, Seite 5
Kapitel 2, Seite 7
    Kapitel 2.1, Seite 8
        Kapitel 2.1.1, Seite 9

Das könnte der Baum sein, der in der Klasse "TOCEntry" steht.

Nun soll folgendes passieren, hier mal mit if-Anweisungen verdeutlicht:

Code:

for (i = 1; i <= pageNum; i++)
{
  if (i == 1)
    chapter1 = new chapter(...);
  else if (i == 2)
    section1 = chapter1.AddSection(...);
  else if (i == 5)
    section2 = chapter1.AddSection(...);
  else if (i == 7)
    chapter2 = new chapter(...);
  else if (i == 8)
    section3 = chapter2.AddSection(...);
  else if (i == 9)
    section4 = section3.AddSection(...);
}

"..." ist dabei die zugehörige Überschrift, die in der Klasse bei "Title" steht.

Wie löst man diese "Verschachtelungen"?

Grüße, Matze