Hallo,

ich versuche gerade eine Baumstruktur (Treeview) aus einer Liste zu erzeugen. Diese hat folgendes Format:

1;Beschreibung 1
1;Beschreibung 2
2;Beschreibung 3
2;Beschreibung 4
3;Beschreibung 5
1;Beschreibung 6
2;Beschreibung 7

Das einlesen und erzeugen von Knoten ist kein Problem, aber ich weiß nicht, wie ich die Struktur erzeugen kann. Sollte so aussehen:

markieren

Code:

Beschreibung 1
Beschreibung 2
  |- Beschreibung 3
  |- Beschreibung 4
         |- Beschreibung 5
Beschreibung 6
  |- Beschreibung 7

Hat jemand einen Tipp für mich? Danke!

So richtig hab ich deine Frage nicht verstanden, du kannst die Liste einlesen und du kannst Knoten erzeugen wie in diesem Codebeispiel. Was fehlt denn jetzt noch genau?

EDIT: Achso für C# natürlich dann z.B. hier

Hi,

ich habe ein Problem die Baumstruktur zu erzeugen. Die Nodes sollen ja nicht alle einfach auf die oberste Ebene gepackt werden!

Viele Grüße ...

Hier ein Stück Pseudocode das das ganze Lösen sollte:

markieren

Code:

var recentNode = root(); // depth = 0
for ([depth, element] in list)
  parentNode = recentNode
  while (parentNode.depth >= depth)
    parentNode = parentNode.parent
  parentNode.addChild(element)
  recentNode = element

(ungetestet, erwartet gültige Tiefenangaben)

[add]Erklärung: Der Code merkt sich den zuletzt hinzugefügten Knoten. Dann hangelt er sich den Baum hoch, bis die richtige Tiefe erreicht ist, und fügt dann das nächste Kind ein.

Hallo,

danke werde ich mal in Ruhe testen

Viele Grüße ...

Grundsätzlich gesehen ist diese Art der Liste für einen Baum relativ wackelig.

Besser wäre es eine Liste mit einem Index und ParentIndex zu verwenden

idx	pidx	Description
1	0	Beschreibung 1
2	0	Beschreibung 2
3	2	Beschreibung 3
4	2	Beschreibung 4
5	4	Beschreibung 5
6	0	Beschreibung 6
7	6	Beschreibung 7

Dabei sind in diesem Beispiel die Root-Elemente, die mit pidx=0.

Nun ist es völlig egal, in welcher Reihenfolge diese Daten vorliegen, der Baum kann immer korrekt erstellt werden.

Hallo,

@Sir Rufo: mach ich immer so, wenn eine Datenbank im Programm vorhanden ist - find ich auch einfacher!

Jetzt habe ich aber dazu noch eine Frage. Weiß jemand, wie ich diese Struktur am einfachsten nach JSON bekomme? Also komplett ohne Treeview (Baumstruktur soll aber in JSON enthalten sein). Json.net habe ich jetzt erstmal installiert und eine Klasse für die Einträge erstellt:

markieren

Code:

    public class navigationItem
    {
        public string key { get; set; }
        public string title { get; set; }
        public string meta { get; set; }
        public string icon { get; set; }
        public string tooltip { get; set; }
        public string document { get; set; }
        public string mime { get; set; }
        public string filetype { get; set; }
        public List<navigationItem> children { get; set; }
    }

Jetzt sitze ich an einer rekursiven Funktion und brauch nen Denkanstoss (configList ist die eingelesene Liste):

markieren

Code:

   private string createTree(List<string> configList, List<navigationItem> navigationList)
   {   
       return JsonConvert.SerializeObject(navigationList);
   }

Danke