Árbol AVL

Árbol AVL es un término usado en computación para referirse a un tipo especial de árbol binario ideado por los matemáticos rusos Adelson-Velskii y Landis. Fue el primer árbol de búsqueda binario auto-balanceable que se ideó.

Contenidos
1 Descripción
1.1 Definición formal
1.1.1 Definición de la altura de un árbol
1.1.2 Definición de árbol AVL
2 Factor de equilibrio
3 Operaciones
3.1 Inserción
3.2 Extracción
3.3 Búsqueda
4 Véase también
5 Enlaces externos

Algoritmo de búsqueda A*

Contenido

• 1 Motivación y Descripción
• 2 Propiedades
• 3 Complejidad computacional
• 4 Complejidad en memoria
• 5 Implementación en pseudocódigo
  
  
  • 5.1 ALGORITMO A*
  • 5.2 TRATAR_SUCESOR
• 6 Enlaces externos