ARBOLES EN JAVA_benjamin_albarran

UNIVERSIDAD SAN ANGEL DEL SUR



METODOS NUMERICOS

LUIS ALFREDO HERNÁNDEZ RICO

BRENDA ITZEL FAJARDO REYES

ROXANA VALLEJO ORTIZ

PROGRAMACION I






INTRODUCCIÓN

En el siguiente trabajo se hablara acerca de las estructuras de los Árboles, que se diferencia de las estructuras lineales en la forma de manejo de los datos, las estructuras lineales como su nombre lo indica se lo caracteriza porla linealidad tal así como los arrays que cada elemento iba ordenado secuencialmente uno tras otra en índices continuas en la cual a cada elemento correspondía otro
siguiente. En este caso en las estructuras no lineales cada elemento puede tener cualquier siguiente elemento, estas estructuras también son denominadas multienlazadas.
Estaremos también mencionando los tipos de árboles empleados enla informática y las operaciones que se pueden realizar sobre las mismas y los recorridos que pueden llegar a tener tal así como el recorrido en:
PRE Orden
In Orden
Post Orden

Y les estaremos explicando de qué manera hacerlo ya que cada uno de ellos conlleva un orden especifico y una manera distinta dependiendo del tipo de árbol que se tenga.

ARBOLES
Un árbol consiste en unconjunto de nodos y un conjunto de aristas, de forma que se puede distinguir un nodo llamado raíz A cada nodo h, excepto la raíz, le llega una arista de otro nodo p (p padre de h, h uno de los hijos de p). · Para cada nodo hay un camino (secuencia de aristas) único desde la raíz.

NODOS HIJOS Y PADRES

Todos los nodos conectados a un nodo concreto son hijos o bien el padre de dicho nodo.
Si elnodo conectado se encuentra en la única ruta a la raíz, dicho nodo recibe el nombre de padre.
Todos los nodos, salvo la raíz, tienen un único padre.
El resto de nodos conectados a un nodo concreto son los hijos del nodo.
Uso de los arboles

Árbol es el nombre que se le da a un grupo versátil de estructuras de datos. Se pueden utilizar para implementar un número de interfaces abstractas,incluida la interfaz List, pero las aplicaciones en las que resultan más útiles emplean estructuras de ramas de árboles para representar alguna propiedad de los elementos de los datos o para optimizar ciertos métodos.

Los árboles binarios de búsqueda son una estructura de datos fundamental usada para construir más estructuras de datos abstractas como conjuntos y arrays asociativos.
JUSTIFICACION
Enlo particular es necesario comprender el uso, manejo y creación de los diferentes árboles para así poderlos implementar en el futura ya que así nos ahorrara trabajo y esfuerzo cuando ya estemos estudiándolos mucho más afondo y detalladamente ya que este momento este documento solo menciona cosas básicas de árboles solo para comprensión de ellos ya como se encuentran estructurados.
Al igual quelo anterior mencionado el principal objetivo de esta investigación es el de comprender todas las funciones de los arboles así como aprender como implantarlos y desarrollar un pensamiento mucho más rápido en cuestiones de comprensión.
DEFINICIONES Y TIPOS DE ARBOLES


Camino: secuencia de nudos tales que cada uno es hijo del anterior
Longitud del camino: nº de nudos que tiene
Antecesor: unnudo es antecesor de otro si hay un camino del primero al segundo
Descendiente: un nudo es descendiente de otro si hay un camino del segundo al primero
Subárbol o Rama: Un nudo y todos sus descendientes
Árboles analizadores

Considere una expresión aritmética que tal vez desee calcular con una calculadora:
3.14159*((6+3*1.17)/2)2
Esta expresión se puede ver como un árbol en el que los nodosque no son hojas
Contienen operadores y sus hijos contienen los operados, que pueden ser subexpresiones. El árbol resultante recibe el nombre de árbol analizador o de expresión.

ÁRBOL AVL

Es un árbol binario de búsqueda que cumple con la Condición de que la diferencia entre las alturas de los subárboles de cada uno de sus Nodos es, como mucho 1. La denominación de árbol AVL viene dada...