Almacenamiento

Almacenamiento

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

Nächster

Beschreibung

Zusammenfassung der Ressource

ähnlicher Inhalt

	Erstellt von Bruno Santiago vor mehr als 4 Jahre