3.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) |
elvira at posta.unizar.es
karmelo at posta.unizar.es
Fecha de actualización: 5-9-01
