Baumdatenstruktur in Ziel C

data-structures expression-trees objective-c

Frage

Ich muss eine Tree-Datenstruktur in Objective C implementieren und herausfinden, wie es funktioniert.

Also, was ich gerade weiß:

Über - wie es aussieht.

Tree ist eine rekursive Datenstruktur. Es gibt wenige Parameter, die ich implementieren muss, zum Beispiel ohne Methoden zum Hinzufügen, Suchen, Löschen und andere:

id info;
id left_node;
id right_node;

Wie ich Informationen verstehe - ist ein Wert, den jeder Knoten speichert (zB NSInteger, NSString oder etwas anderes). left_node und right_node gibt es Zeiger auf andere Knoten im aktuellen Baum oder Unterbaum.

Über Hinzufügen zum Baum

Zum Beispiel muss ich nächste Daten hinzufügen, die auf dem folgenden Ausdruck basieren:

50 * (10- (5 + 6)) + (60 * (10-2))

Also bei diesem Schritt habe ich ein Problem, weil ich jetzt nicht wie es im Baum aussieht und ich brauche Hilfe dabei.

Akzeptierte Antwort

Ich habe für dich gegoogelt:

Bildbeschreibung hier eingeben

das ist (4*3)+((2*7)-5)

also muss info eine Klasse sein, die sowas ist

bool isOperation;
NSInteger number;
NSInteger operation idx;   //like 0 for '+', 1 for '-' ecc. to evaluate in a case


Lizenziert unter: CC-BY-SA with attribution
Nicht verbunden mit Stack Overflow
Ist diese KB legal? Ja, lerne warum
Lizenziert unter: CC-BY-SA with attribution
Nicht verbunden mit Stack Overflow
Ist diese KB legal? Ja, lerne warum