Almacenamiento

Almacenamiento

1. Estructura jerárquica

   • Árboles
     • Grado
       • Número de descendientes directos de un determinado nodo
       • Grado de un árbol
         • Es el máximo grado de todos los nodos del árbol
     • Altura
       • Es el máximo número de niveles de todos los nodos del árbol
     • Nivel
       • Número de arcos que deben ser recorridos para llegar a un determinado nodo
     • Línea
       • Par de nodos ordenados <u,v>
         • Ruta (path)
     • Estructura no lineal
       • Dinamica
     • Raiz
       • Sin línea de entrada
     • Nodo
       • Elemento de información
       • Padre
         • Antecesor directo de un nodo
       • Hijo
         • Descendiente directo de un nodo
       • Hermano
         • Todo nodo que descendientes directos de un mismo nodo (padre)
       • Hoja
         • Nodo que no tiene ramificaciones
       • Interior
         • Nodo que no es raíz, ni terminal u hoja
   • Árboles binarios
     • Árboles ordenados
       • De grado 2
     • Nodo
       • Máximo 2 subárboles
         • Subárbol izquierdo
         • Subárbol derecho
     • Árboles binarios distintos
       • sus estructuras son diferentes
     • árboles binarios similares
       • estructuras idénticas
       • equivalentes
     • Árbol binario completo
       • todos sus nodos, excepto los de último nivel, tienen dos hijos
       • Cálculos de nodos
         • número de nodos ABC= 2h–1
           • ABC significa árbol binario completo
           • ”h” la altura del árbol
     • Recorrido
       • significa visitar los nodos del árbol en forma sistemática
         • todos los nodos del mismo sean visitados una sola vez.
       • Recorrido en preorden
         • Visitar la raíz
           • Recorrer el subárbol izquierdo
             • Recorrer el subárbol derecho
       • Recorrido en inorden
         • Recorrer el subárbol izquierdo
           • Visitar la raíz
             • Recorrer el subárbol derecho
       • Recorrido en posorden
         • Recorrer el subárbol izquierdo
           • Recorrer el subárbol derecho
             • Visitar la raíz