ARBOLES

ARBOLES

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
  3. Nodo Hijo
    1. Es cualquier nodo apuntado por otro
  4. Nodo Raiz
    1. Nodo que no tiene padre
  5. Nodo Ramas
    1. Son los que no son Hoja ni Raiz
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
3. Altura
  1. El nivel del nodo de mayor nivel
Operaciones
1. Añadir
2. Buscar
3. Eliminar
4. Moverse
5. Recorrer por completo
  1. Tipos de recorrido
    1. Pre-orden
    2. In-orden
    3. Post-orden
ARBOLES ABB
1. Son arboles de orden 2
2. Operaciones
  1. Buscar
  2. Insertar
  3. Borrar
  4. Movimiento atravez del arbol
    1. Izquierda
    2. Derecha
  5. Informacion
    1. Comprobar si esta vacio
    2. Calcular numero de nodos
    3. Comprobar si el nodo es hoja
    4. Calcular la altura de un nodo
    5. Calcular la altura de un arbol
3. Arboles abb degenerados
  1. La altura de sus sub-arboles izquierdo y derecho no difieren en mas de 1
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
  2. Operaciones de equilibrio
    1. Rotacion simple de nodos
      1. Rotacion Simple Izquierda
      2. Rotacion Simple Derecha
    2. Rotacion Doble
      1. Rotacion Doble Izquierda
      2. Rotacion Doble Derecha
  3. Factor de equilibrio
    1. Es la diferencia entre las alturas de izquierdo y derecho

Nächster

Beschreibung

Zusammenfassung der Ressource

ähnlicher Inhalt

	Erstellt von Jose Fabrizio Quezada Quiroga vor mehr als 4 Jahre