Tipos de rboles binarios

Tipos de árboles binarios
Un árbol binario es un árbol en el que ningún nodo puede tener más de dos subárboles. En un árbol binario cada nodo puede tener cero, uno o dos hijos (subárboles). Seconoce el nodo de la izquierda como hijo izquierdo y el nodo de la derecha como hijo derecho.
Implementación en C, Un árbol binario puede declararse de varias maneras. Algunas de ellas son:
Estructura conmanejo de memoria dinámica, siendo el puntero que apunta al árbol de tipo tArbol:
typedef struct nodo {
int clave;
struct nodo *izdo, *dcho;
}Nodo;
Estructura con arreglo indexado:
typedefstruct tArbol
{
int clave;
tArbol hIzquierdo, hDerecho;
} tArbol;
tArbol árbol[NUMERO_DE_NODOS];
En el caso de un árbol binario casi-completo (o un árbol completo), puede utilizarse un sencilloarreglo de enteros con tantas posiciones como nodos deba tener el árbol. La información de la ubicación del nodo en el árbol es implícita a cada posición del arreglo. Así, si un nodo está en la posición i,sus hijos se encuentran en las posiciones 2i+1 y 2i+2, mientras que su padre (si tiene), se encuentra en la posición truncamiento((i-1)/2) (suponiendo que la raíz está en la posición cero). Estemétodo se beneficia de un almacenamiento más compacto y una mejor localidad de referencia, particularmente durante un recorrido en preorden. La estructura para este caso sería por tanto:
intárbol[NUMERO_DE_NODOS];
Objetivos

Los Grafos son la interacción del cambio de lenguaje se convierte en binario ya logrado un mejor desempeño relacionándolos entre ellos ya que estos desiste directamente deconcepto matemático.
En el ámbito de informática desempeña uno mas su forma lógica en cuestión de programación ayuda mucho ya que arboles binarios y grafos se unen ya que el árbol binario se complementa delos grafos.
Su objetivo es organizar los datos de forma estructurada ya que el árbol binario solo puede tener uno o dos hijos es mas fácil identificar datos si van organizados de esa manera
Su...