Wie suche ich in diesem Baum?

8

Ich habe eine Baumdatenstruktur, in der der Elternknoten eine beliebige Anzahl von Kindknoten haben kann (& gt; = 0). Ich möchte einen solchen Baum erstellen. Einer der möglichen Ansatz von mir ist eine verknüpfte Liste erstellen, wie in my_approach Bild gezeigt. Verknüpfte Liste wird wie gezeigt verbunden.

  

U kann auch einen alternativen Ansatz vorschlagen

Also habe ich einen Code geschrieben, um im Baum zu suchen. (Entschuldigung für langen Code)

%Vor%

Dies funktioniert für den ersten Knoten, aber die Suche liefert nach dem Hinzufügen von & gt; 1 Knoten ein falsches Ergebnis. HINWEIS: Ich bin neu bei C ++ und kenne kein Vektorkonzept. Also muss ich das tun, ohne Vektoren zu verwenden. Außerdem kann U wenn möglich eine geeignete Struktur vorschlagen.

    
Nikhil Chilwant 14.09.2013, 11:59
quelle

1 Antwort

1

Sie können in Betracht ziehen, die folgenden Zeiger in Vektor (oder Array) von Zeigern zu speichern:

%Vor%

Dann iterieren Sie in Ihrer Suchmethode über diesen Vektor:

%Vor%

}

    
cpp 14.09.2013 12:20
quelle

Tags und Links

Django: Verwenden von Annotate, Count und Distinct in einem Queryset .Net seltsame Session Bug - Variablen verschwinden aufgrund neuer Sitzung während des Postbacks