Structure de données arborescente dans Objective C

data-structures expression-trees objective-c

Question

Je dois implémenter une structure de données Tree dans Objective C et comprendre comment cela fonctionne.

Donc, ce que je sais maintenant:

À propos - à quoi ça ressemble.

Tree est une structure de données récursive. Il y a peu de paramètres que je dois implémenter, par exemple sans méthodes d'ajout, de recherche, de suppression et autres:

id info;
id left_node;
id right_node;

Si je comprends bien, l’information est une valeur que chaque nœud stocke (par exemple, NSInteger, NSString ou autre chose). left_node et right_node il existe des pointeurs vers d'autres nœuds dans l'arborescence ou la sous-arborescence actuelle.

À propos de l'ajout à l'arbre

Par exemple, je dois ajouter les données suivantes basées sur l'expression ci-dessous:

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

Donc, sur cette étape, j'ai un problème, parce que je ne sais pas comment cela se présentera dans un arbre et j'ai besoin d'aide pour cela.

Réponse acceptée

Je vous ai cherché sur Google:

entrez la description de l'image ici

c'est (4*3)+((2*7)-5)

donc info doit être une classe qui ressemble à quelque chose comme

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


Sous licence: CC-BY-SA with attribution
Non affilié à Stack Overflow
Est-ce KB légal? Oui, apprenez pourquoi
Sous licence: CC-BY-SA with attribution
Non affilié à Stack Overflow
Est-ce KB légal? Oui, apprenez pourquoi