Árboles Binarios

 

Los árboles son considerados las estructuras de datos no lineales y dinámicas de datos muy importantes del área de computación

Un árbol binario es un tipo de árbol en que cada vértice máximo puede tener dos hijos; su nodo raíz está enlazado a dos subárboles binarios disjuntos denominados subárbol izquierdo y subárbol derecho. Los árboles binarios no son vacíos ya que como mínimo tienen el nodo raíz.

 

Existen diferentes tipos de arboles binarios, aquí les dejo la definición.

*Un árbol binario es un árbol con raíz en el que cada nodo tiene como máximo dos hijos.

*Un árbol binario lleno es un árbol en el que cada nodo tiene cero o dos hijos.

*Un árbol binario perfecto es un árbol binario lleno en el que todas las hojas (vértices con cero hijos) están a la misma profundidad (distancia desde la raíz, también llamada altura).

 

Uso:

Los árboles binarios se emplean a menudo para la representación de expresiones aritméticas, dado que una operación con dos operandos la podemos representar como un árbol cuya raíz sea el operador, y sus subárboles sean los operandos.

Los árboles son muy utilizados en informática como un método eficiente para búsquedas grandes y complejas.