Ensayo de papas

Solo disponible en BuenasTareas
  • Páginas : 4 (839 palabras )
  • Descarga(s) : 0
  • Publicado : 11 de noviembre de 2010
Leer documento completo
Vista previa del texto
Árboles
• Árbol es el nombre que se le da a un grupo versátil de estructuras de datos.
• Se pueden utilizar para implementar un númerode interfaces abstractas, incluida la interfaz
List, pero lasaplicaciones 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.
• Por ejemplo,los árboles de juegos Minimax se suelen utilizar en programas de juegos para representar la forma en que las posiciones de la clasificación se multiplican a partir de unasituación original.
*Árboles,nodos y raíces
• Un árbol consta de nodos conectados.
• Cada árbol (salvo un árbol vacío de generado) cuenta con un nodo distinguido llamado raíz.
• No puede haber rutas circulares en lasconexiones de un árbol ,de tal forma que sólo puede existir una ruta única desde cada nodo hasta la raíz.
*Nodos hijos y padres
• Todos los nodos conectados a un nodo
concreto son hijos o bien el padre dedicho nodo.
• Si el nodo 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 nodosconectados a un nodo
concreto son los hijos del nodo.
Antecesores, descendientes y subárboles
• Los nodos que se encuentran en la ruta que va desde un nodo a la raíz reciben el nombre de antecesores delnodo e incluyen a su padre, al padre de su padre, etc., hasta llegar a la raíz.
• El conjunto de nodos que incluyen a los hijos del nodo, a los hijos del hijo, etc., reciben el nombre dedescendientes del nodo.
• Un nodo y sus descendientes forman un subárbol enraizado a dicho nodo.
• Un nodo sin hijos recibe el nombre de hoja.
Árbol binario
• Un tipo de árbol habitual y de gran utilidad esel llamado árbol binario, que permite que un nodo tenga, al menos, dos hijos.
• A continuación se incluye una definición formal del árbol binario que hace hincapié en el carácter recursivo del...
tracking img