Estructura de datos de árbol en Objective C

data-structures expression-trees objective-c

Pregunta

Necesito implementar una estructura de datos de árbol en el Objetivo C y descubrir cómo funciona.

Así que lo que sé ahora mismo:

Acerca de - cómo se ve.

El árbol es una estructura de datos recursiva. Hay algunos parámetros que debo implementar, por ejemplo, sin métodos para agregar, buscar, eliminar y otros:

id info;
id left_node;
id right_node;

Según entiendo información, es un valor que almacena cada nodo (por ejemplo, NSInteger, NSString o algo más). left_node y right_node hay punteros a otros nodos en el árbol o subárbol actual.

Acerca de agregar al árbol

Por ejemplo, necesito agregar los siguientes datos que se basan en la expresión a continuación:

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

Entonces, en este paso tengo un problema, porque ahora no sé cómo se verá en el árbol y necesito ayuda con esto.

Respuesta aceptada

He buscado en Google para usted:

introduzca la descripción de la imagen aquí

esto es (4*3)+((2*7)-5)

Así que la info debe ser una clase que es algo así como

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


Licencia bajo: CC-BY-SA with attribution
No afiliado con Stack Overflow
Licencia bajo: CC-BY-SA with attribution
No afiliado con Stack Overflow