ARBOLES

Beschreibung

Son Arboles
Jose Fabrizio Quezada Quiroga
Mindmap von Jose Fabrizio Quezada Quiroga, aktualisiert more than 1 year ago
Jose Fabrizio Quezada Quiroga
Erstellt von Jose Fabrizio Quezada Quiroga vor mehr als 4 Jahre
7
0

Zusammenfassung der Ressource

ARBOLES
  1. Un arbol es una estructura no lineal
    1. Nodos
      1. Nodo Hoja
        1. Nodo que no tiene hijos
        2. Nodo Padre
          1. Es el que contiene un puntero al nodo actual
          2. Nodo Hijo
            1. Es cualquier nodo apuntado por otro
            2. Nodo Raiz
              1. Nodo que no tiene padre
              2. Nodo Ramas
                1. Son los que no son Hoja ni Raiz
            3. Orden
              1. Grado
                1. El numero de hijos que tiene el elemento con mas hijos
                2. Nivel
                  1. La distancia a la raiz medida en nodos
                  2. Altura
                    1. El nivel del nodo de mayor nivel
                  3. Operaciones
                    1. Añadir
                      1. Buscar
                        1. Eliminar
                          1. Moverse
                            1. Recorrer por completo
                              1. Tipos de recorrido
                                1. Pre-orden
                                  1. In-orden
                                    1. Post-orden
                                2. ARBOLES ABB
                                  1. Son arboles de orden 2
                                    1. Operaciones
                                      1. Buscar
                                        1. Insertar
                                          1. Borrar
                                            1. Movimiento atravez del arbol
                                              1. Izquierda
                                                1. Derecha
                                                2. Informacion
                                                  1. Comprobar si esta vacio
                                                    1. Calcular numero de nodos
                                                      1. Comprobar si el nodo es hoja
                                                        1. Calcular la altura de un nodo
                                                          1. Calcular la altura de un arbol
                                                        2. Arboles abb degenerados
                                                          1. La altura de sus sub-arboles izquierdo y derecho no difieren en mas de 1
                                                        3. ARBOLES AVL
                                                          1. Arbol binario auto-balanceable
                                                            1. Reequilibrados
                                                            2. Operaciones
                                                              1. Los arboles AVL son lo mismo que los ABB por lo que tienen las mismas operaciones
                                                                1. Operaciones de equilibrio
                                                                  1. Rotacion simple de nodos
                                                                    1. Rotacion Simple Izquierda
                                                                      1. Rotacion Simple Derecha
                                                                      2. Rotacion Doble
                                                                        1. Rotacion Doble Izquierda
                                                                          1. Rotacion Doble Derecha
                                                                        2. Factor de equilibrio
                                                                          1. Es la diferencia entre las alturas de izquierdo y derecho
                                                                      Zusammenfassung anzeigen Zusammenfassung ausblenden

                                                                      ähnlicher Inhalt

                                                                      FUNDAMENTOS DE REDES DE COMPUTADORAS
                                                                      anhita
                                                                      Test: "La computadora y sus partes"
                                                                      Dayana Quiros R
                                                                      Abreviaciones comunes en programación web
                                                                      Diego Santos
                                                                      Seguridad en la red
                                                                      Diego Santos
                                                                      Excel Básico-Intermedio
                                                                      Diego Santos
                                                                      Evolución de la Informática
                                                                      Diego Santos
                                                                      Introducción a la Ingeniería de Software
                                                                      David Pacheco Ji
                                                                      Conceptos básicos de redes
                                                                      ARISAI DARIO BARRAGAN LOPEZ
                                                                      La ingenieria de requerimientos
                                                                      Sergio Abdiel He
                                                                      TECNOLOGÍA TAREA
                                                                      Denisse Alcalá P
                                                                      Navegadores de Internet
                                                                      M Siller