Java

Solo disponible en BuenasTareas
  • Páginas : 10 (2261 palabras )
  • Descarga(s) : 0
  • Publicado : 9 de diciembre de 2010
Leer documento completo
Vista previa del texto
Otra application de los Árboles es el párrafo Almacenar Expresiones Matemáticas, los cuentos de como 15 * (x + y) o sqrt (42) 7-en-Una forma conveniente ". Atengámonos, por el momento a las expresiones formado por números y los operadores +, -, * y /. Vamos a ponerle Por El Momento A Las Expresiones Formado Por los Números y Operadores +, -, * y /. Considere la posibilidad de la expresión 3 * ((7+1) / 4) + (17-5). Considerará si la posibilidad de la Expresión 3 * ((7 +1) / 4) + (17-5). Esta expresión se compone de dos subexpresiones, 3 * ((7 +1) / 4) y (17-5), en combinación con el operador "+". This Expresión sí Compone de dos subexpresiones, 3 * ((7 +1) / 4) y (17-5), en Combinación Operador EL CON "+". Cuando la expresión se representa como un árbol binario, el nodo raíz tiene eloperador +, mientras que los subárboles del nodo raíz representan las subexpresiones 3 * ((7 +1) / 4) y (17-5). CUANDO la Expresión sí representantes de como Binario árbol de las Naciones Unidas, El Nodo Raíz TIENE EL Operador +, MIENTRAS Que los subárboles del Nodo Raíz representan subexpresiones Las 3 * ((7 +1) / 4) y (17-5). Cada nodo del árbol contiene un número o un operador. Cada Nodo del árbolcontiene numero o sin Operador de la ONU. Un nodo que contiene un número es un nodo de la hoja del árbol. Un Nodo Que contiene es sin numero sin Nodo de la hoja del árbol. Un nodo que contiene un operador tiene dos sub-estructuras que representan los operandos a los que el operador aplique. Un Nodo Que contiene sin Operador TIENE dos sub-Estructuras Que representan los operandos de Los Que APLIQUEEL Operador. El árbol se muestra en la ilustración de abajo. El árbol en sí Muestra en La Ilustración de abajo. Me referiré a un árbol de este tipo como un árbol de expresión. Me referire un árbol de la ONU Este Tipo de como árbol de Expresión de la ONU.

Dado Un Árbol de Expresión, el valor es encontrar Fácil El de la Expresión Que representantes. Cada nodo del árbol tiene un valor asociado.Cada Nodo del árbol Asociado TIENE valor de las Naciones Unidas. Si el nodo es un nodo hoja, entonces su valor es simplemente el número que contiene el nodo. Si El Nodo Nodo hoja es un, 'entonces' Su valor es Simplemente El Número Que contiene El Nodo. Si el nodo contiene un operador, entonces el valor asociado se calcula en primer lugar, encontrar los valores de los nodos de su hijo y luegoaplicando el operador de esos valores. Si El Nodo Operador contiene las Naciones Unidas, 'entonces' El valor Asociado sí mismo cálculo en primer Lugar, encontrar los Valores de los Nodos de Su Hijo y aplicando LUEGO EL Operador de organismos europeos de normalización Valores. El proceso es mostrado por las flechas hacia arriba se indica en la ilustración. El Proceso es Mostrado Por Las Flechas HACIAarriba sí indica en la Ilustración. El valor calculado para el nodo raíz es el valor de la expresión en su conjunto. El valor calculado Para El Nodo Raíz El valor es de la Expresión en Su Conjunto. Hay otros usos para los árboles de expresión. Hay Otros usos y párr Los Árboles de Expresión. Por ejemplo, un recorrido postorden del árbol de salida será la forma de la expresión postfix. Por Ejemplo,sin Recorrido postorden del árbol de Salida sueros de la forma de la Expresión postfix ..

Un árbol de Expresión contiene dos Tipos de Nodos: Los Nodos Que Números contienen Nodos y Los Que contienen los Operadores. Además, puede ser que desee agregar otros tipos de nodos para que los árboles más útiles, como los nodos que contienen variables. Si queremos trabajar con los árboles de expresión enJava, ¿cómo podemos hacer frente a esta variedad de nodos? Ademas, los servicios PUEDE Que desee contactar Otros Tipos de Nodos párr Que Los Árboles Más Útiles, de como los Nodos Que contienen variables. Queremos Si Trabajar Con Los Árboles de Expresión en Java, ¿COMO HACER Podemos Frente a this Variedad de Nodos? Una de las formas - que será mal visto por los puristas orientada a objetos - es...
tracking img