árboles

Beschreibung

Mindmap am árboles, erstellt von jose aguilar am 20/11/2017.
jose  aguilar
Mindmap von jose aguilar, aktualisiert more than 1 year ago
jose  aguilar
Erstellt von jose aguilar vor mehr als 6 Jahre
4
0

Zusammenfassung der Ressource

árboles
  1. Definicion
    1. Los árboles representan las estructuras no-lineales y dinámicas de datos más importantes en computación
    2. Propiedades
      1. Existe una ruta única del nodo raíz a todos los demás nodos del árbol.
        1. Tienen un nodo al que se le llama raíz del árbol
          1. Todos los nodos, excepto la raíz, tienen una sola línea de entrada (el nodo raíz no tiene ninguna).
          2. Elementos
            1. nodos, lineas y ruta
            2. Clasificacion
              1. Altura
                1. La altura (o profundidad) de un árbol es el largo del mayor camino de la raíz a una hoja. Dado un camino < v0, v1, v2,..., vk > el largo de este camino es k.
                2. Numero de nodos
                  1. Un árbol estrictamente binario con n hojas siempre contiene 2n - 1 nodos. El nivel de un nodo en árbol binario se define del modo siguiente: la raíz del árbol tiene el nivel 0, el nivel de cualquier otro nodo en el árbol es uno más que el nivel de su padre.
                Zusammenfassung anzeigen Zusammenfassung ausblenden

                ähnlicher Inhalt

                Edad Media
                dperalta
                Prueba de lectura
                Deisy Medina
                Prueba Matematicas
                Deisy Medina
                Investigación
                silvanoperazaiti
                PRINCIPIOS ETICOS UNIVERSALES
                andonyjosi20
                VENTAJAS Y DESVENTAJAS DE UNA BASE DE DATOS RELACIONAL
                Patricia Cualchi