Apúntate...


Consultas, desarrollo de programas y petición de presupuestos:

miércoles, 12 de septiembre de 2012

Arboles Binarios

Arboles Binarios


¿que es un árbol binario?
En ciencias de la computación, un árbol binario es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre "binario"). Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo interno. Usos comunes de los árboles binarios son los árboles binarios de búsqueda, los montículos binarios y Codificación de Huffman.


En el siguiente video podeis ver una aplicación que crea arboles binarios y los muestra en pantalla:




Enlace de descarga de ejemplo: http://jsbsan.blogspot.com.es/2012/08/ejemplo-de-uso-de-arbol-binario-el.html

No hay comentarios:

Publicar un comentario en la entrada

A falta de donativos... un poco de publicidad