3- Árboles3.4 Árboles de búsqueda

Resumen de búsquedas
Inserción Borrado  Búsqueda
 vectores  O(1) O(N) O(N)
vectores
 ordenados
O(N) O(N) O(log N)
listas con
 punteros
 O(1) O(N) O(N)
listas ordenadas
 con punt
O(N) O(N) O(N)
 BST O(N) O(N) O(N)
AVL O(log N) O(log N) O(log N)
Rojo-Negros O(log N) O(log N) O(log N)
B O(log N) O(log N) O(log N)

 



  E.Mayordomo y K. Urzelai 
elvira at posta.unizar.es
karmelo at posta.unizar.es

Fecha de actualización: 5-9-01