3.4 Árboles de búsqueda

3- Árboles 3.4 Árboles de búsqueda Otros tipos de árboles de búsqueda equilibrados
Hemos visto que los árboles AVL tienen costes bajos en búsqueda, inserción y borrado, aunque no tienen equilibrio perfecto. Pero los AVL tienen dos problemas: Inserción y borrado necesitan dos pasadas. El equilibrio perfecto generalmente no se consigue. Para solucionar el primer problema se usan los árboles rojo-negros. Para el segundo se utilizan los árboles de búsqueda múltiple (también llamados m-arios o multicamino)

E.Mayordomo y K. Urzelai elvira at posta.unizar.es karmelo at posta.unizar.es Fecha de actualización: 5-9-01