Einzelnen Beitrag anzeigen

marabu

Registriert seit: 6. Apr 2005
10.109 Beiträge
 
#2

Re: Probleme mit Durchzählen von Elementen

  Alt 19. Jun 2007, 12:40
Hallo,

offensichtlich sind die Dinge, die du deine Elemente nennst, Teil einer Baumstruktur. Deine Komponente TTreeMapChart scheint Eigentümer dieser Struktur zu sein. Es gibt zwei grundsätzliche Herangehensweisen bei der Speicherung von Bäumen: (1) Abbildung der Knoten auf die Items in einem linearen Array und (2) Realisierung der Hierarchie über Zeiger. Bei (1) werden die Knoten dicht gepackt (Array) gespeichert und die notwendigen Zeiger verwenden Indexwerte. Bei (2) können die Knoten einzeln und verstreut auf dem Heap gespeichert sein und die Zeiger arbeiten mit Adressen.

Aufgrund deiner Fragestellung scheinst du Weg (1) gewählt zu haben. Wie sehen die Knoteninformationen aus? Welchen Grad, welche Höhe, welche sonstigen Eigenschaften hat der Baum? Das ist wichtig für den Algorithmus zur Feststellung der Gesamtzahl an Nachfolgern.

Grüße vom marabu
  Mit Zitat antworten Zitat