Los arboles tiene un código llamado Huffman.
Su representación es la de caracteres por cadenas del bit de
longitud variable, proporciona una alternativa al ASC11 y de otros códigos de
longitud fija.
Un árbol con raíz o árbol
enraizado es un árbol en el cual un vértice en particular se
designa como raíz.
Los árboles con raíz se representan de
forma tal, que el vértice raíz se coloca encima de los restantes, los cuales se
sitúan por niveles según su distancia a la raíz.
Se le llama altura o profundidad de un árbol con raíz a la máxima distancia de un vértice a la raíz.
Existen
los siguientes tipos de árboles:
Un
árbol binario:
Es la estructura
de datos en el cual cada nodo siempre tiene un hijo izquierdo y un hijo
derecho. No puede tener mas de dos hijos a ese árbol se le conoce como binario.
Si algún hijo tiene como referencia a null, es decir que no almacena ningún
dato, se le conoce como nodo externo.
El árbol binario se dice árbol binario completo si todo
padre tiene exactamente dos hijos.
Para cada padre v el subárbol izquierdo es el subgrafo de
G que es el árbol enraizado con raíz el hijo izquierdo de v; el subárbol
derecho es el subgrafo de G que es el árbol enraizado con raíz el hijo derecho
de v.
Árbol binario lleno
Es un árbol en el que cada nodo tiene
cero o dos hijos, as mimo se pueden representar con el alfabeto pero al hacer
el procedimiento se tiene que tener de cero a dos hijos.
Árbol binario perfecto
Es un árbol binario lleno en el que todas las hojas
(vértices con ceros hijos) están a la misma profundidad o distancia
desde la raíz también llamada
altura.
