Buscar en este blog

lunes, 4 de febrero de 2013

Conclusion



Publicado por: Gilber Briceño




Publicado por: Jhonny Hernandez




CONCLUSIÓN

Luego de concluir el siguiente tema, debemos tener en cuenta que un árbol como estructura de datos nos permite almacenar una cantidad significativa de datos de forma ordenada. Un árbol se representa con un conjunto de nodos entrelazados entre sí por medio de ramas, debemos tener en cuenta que el nodo base es único, y se le denomina raíz. En un árbol un padre puede tener varios hijos pero un hijo solo puede tener un padre. Desde la raíz se puede llegar a cualquier nodo progresando por las  ramas y atravesando los sucesivos niveles estableciendo así un camino.

Los recorridos de un árbol se entienden por el tratamiento realizado para acceder a los diferentes nodos de un árbol. El recorrido puede afectar a la totalidad de los nodos del árbol, por eso debemos tener muy claro que al realizar un árbol debemos colocar nombres complejos que trate del algoritmo que estamos realizando, ya que al realizar los recorridos debemos saber dónde estamos ubicados en dicho árbol, y cuando se vaya haciendo más extenso dicho algoritmo que hemos creado sea más fácil de ubicarnos. Ya que si nos ubicamos mal en un nodo podemos crear un mal funcionamiento del algoritmo, borrar información equivocada o que ocurra un desbordamiento de datos.

viernes, 1 de febrero de 2013

Tutorial-3

TUTORIAL 3




Publicado por: Jhonny Hernandez




Fuente del Vídeo: www.youtube.com

Temas a tratar:

1. Ejercicios de árboles binarios en java


jueves, 31 de enero de 2013

5. Utilización de un TAD Árbol



Publicado por: Gilber Briceño




5. DEFINICIÓN.

Los algoritmos explicados en las secciones anteriores implican el conocimiento interno de la estructura del árbol binario. Otro tanto podría haberse hecho en caso de que el árbol se hubiera implementado mediante cualquier otra alternativa posible.

Otra opción consiste en que el programador dispusiera de un Tipo Abstracto de Datos del que, dada su característica de ocultamiento, se desconoce absolutamente su implementación y, en consecuencia, solo es posible disponer de sus funcionalidades mediante un conjunto de especificaciones. A continuación se muestra un ejemplo de un TAD árbol binario de números enteros positivos:


Dado el TAD árbol anterior, se propone desarrollar un método (sumaClaves) que obtenga la suma de las claves del árbol.


5.1. Implementación del TAD Árbol.