1. Tutorial creado por Quasi / Javier Fernández Rivera
http://ircorion.net | javier@ircorion.net
Árboles
Un árbol es una estructura de datos, formada por un conjunto finito de uno o mas nodos tales
que primero existe o parten de un nodo especial llamado raíz, y los nodos que dependen de el,
a su vez se les denominan subnodos.
1. Raiz: es el nodo que no tiene antecesor o padre.
2. Rama: es la arista o camino entre dos nodos.
3. Nivel: numero de ramas o aristas que se debe recorrer desde el raiz para llegar a
un nodo determinado.
4. Padre: es un nodo vinculado a otros de nivel inferior.
5. Hijos: se trata de los nodos que dependen o parten de una nodo padre.
6. Gemelos son los nodos al mismo nivel y que a su vez tienen el mismo padre.
7. Familia: Es el conjunto de padres e hijos, etc.
8. Grado: es el numero de hijos que tiene un nodo padre.
9. Hoja: nodo que no tiene hijos.
10. Momento; Numero total de nodos de un árbol.
11. Altura: Cantidad de niveles
Puesto que un árbol es formado con un nodo y subárboles podemos decir que estamos
hablando de una estructura recursiva (por naturaleza) “NO SECUENCIAL”.
Dentro de un árbol se dan las siguientes circunstancias:
• El nodo raíz no tiene padre
• El resto de los nodos si.
• Los nodos terminales no tienen hijos.
• Cada nodo tendrá asignado un nº de nivel.
Representación de un árbol: Los árboles se pueden representar de tres formas.
1. Grafo: Mediante una grafo, es la forma mas común de representación de un
árbol.
2. Encolumnado: En forma de columna.
3. Conjuntos: Mediante conjuntos y agrupaciones.
Cada nodo tiene asignado un nº de nivel que se determinara por la longitud del camino desde
el raíz al nodo especifico contando el nº de aristas o flechas.
Árboles binarios: Muy usados en la informática. Se caracteriza porque cada nodo puede tener
0,1 ó 2 hijos como máximo.
Recorrido de un árbol binario: El recorrido de un árbol binario se puede hacer de 3 formas
PreOrden (PID): Se accede al padre después al hijo izq y después al hijo derecho.
InOrden (IPD): Se accede al hijo izquierdo luego al padre y después al hijo derecho.
PostOrden (IDP): Se accede primero al hijo izq después al derecho y por ultimo al padre.