ESTRUCUTRA RAMIFICADA

Es una estructura de datos ampliamente usada que imita la forma de un arbol ( un conjunto de nodos conectados). Un nodo es la unidad sobre la cual se sustituye un arbol y puede tener cero o mas nodos conectados a el.

Se dice que un nodo A es padre de un nodo B si existe un enlace desde A hasta B.

Ssolo puede haber un solo nodo si padre al cual llamaremos raiz.

USO DE ESTRUCUTRAS RAMIFICADAS.

Uso comun de la Estructura Ramificada:

• Representacion de datos jerarquicos.
• Como ayuda para realizar busquedas en un conjunto de datos.

FUNCIONES COMUNES:

• Enumerar todos los elementos.
• Buscar un elemento.
• Borrar un elemento.
• Encontrar raiz de un nodo.

EJEMPLOS DE ESTRUCUTURAS RAMIFICADAS.

• Árboles Binarios
• Árbol de búsqueda binario auto-balanceable
  • Árboles AVL
  • Árboles Rojo-Negro
  • Árbol AA
• Árboles B
  • Árbol-B+
  • Árbol-B*
• Árboles Multicamino