Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estructura de Datos
Estructura de Datos
&p E8F2, *p 5
Pilas (LIFO): Last In, First Out --- Último en entrar primero en salir.
Colas (FIFO): First In, First Out --- Primero en entrar, primero en salir.
Push (meter dato), Pop (sacar dato), Top (primer elemento)
Árboles:
- Raíz: elemento que no tiene antecesor.
- Rama: arista entre dos nodos.
- Grado: número de descendientes directos.
- Hoja: nodo sin descendientes.
- Nivel: número de nodos que hay que recorrer para llegar a la raíz.
- Árbol equilibrado: todos los nodos del subárbol izquierdo y del subárbol derecho tienen el
mismo nivel o se diferencia como mucho en 1.
- Árbol binario: un máximo de dos hijos por nodo.
- Árbol AVL: árbol binario ordenado.
- Árbol B+: árbol binario con los nodos hoja enlazados en una lista. Muy útil para búsquedas.
- Recorridos árbol binario:
o Preorden: Nodo – Izquierda – Derecha. preorden: a,b,d,c,e,f
o Inorden: Izquierda – Nodo – Derecha. inorden: d,b,a,e,c,f
o Postorden: Izquierda – Derecha – Nodo. postorden: d,b,a,e,f,c
o Amplitud: recorrer los nodos por niveles. amplitud: a,b,c,d,e,f