ARBOLES

ARBOLES
En teoría de grafos, un árbol es un grafo en el que cualesquiera dos vértices están conectados por exactamente un camino.
Los arboles de definición jerárquica.
Raíz - El nodo superior delárbol.
Padre - Nodo con hijos.
Hijo - Nodo descendiente de otro nodo.
Hermanos - Nodos que comparten el mismo padre.
Hojas - Nodos sin hijos.
Nivel - El nivel de un nodo está definido por 1+ el númerode conexiones entre el nodo y la raíz.

Tales árboles se utilizan para mostrar las relaciones lógicas entre los registros en una base de datos.
Con frecuencia, un árbol se utiliza para especificarrelaciones jerárquicas. Cuando un árbol se utiliza de esta manera, si el vértice a esta el siguiente nivel de arriba.
La codificación Huffman usa un método específico para elegir la representación de cadasímbolo, que da lugar a un código prefijo (es decir, la cadena de bits que representa a un símbolo en particular nunca es prefijo de la cadena de bits de un símbolo distinto) que representa loscaracteres más comunes usando las cadenas de bits más cortas, y viceversa.
Huffman fue capaz de diseñar el método de compresión más eficiente de este tipo: ninguna representación alternativa de unconjunto de símbolos de entrada produce una salida media más pequeña cuando las frecuencias de los símbolos coinciden con las usadas para crear el código. Posteriormente se encontró un método para llevaresto a cabo en un tiempo lineal si las probabilidades de los símbolos de entrada (también conocidas como "pesos") están ordenadas.
Para un grupo de símbolos con una distribución de probabilidaduniforme y un número de miembros que es potencia de dos, la codificación Huffman es equivalente a una codificación en bloque binaria, por ejemplo, la codificación ASCII.
La codificación Huffman es un métodopara crear códigos prefijo tan extendido que el término "codificación Huffman" es ampliamente usado como sinónimo de "código prefijo", incluso cuando dicho código no se ha producido con el algoritmo...