3.4
Árboles de búsqueda
¿Hemos mejorado con los arboles binarios de búsqueda?
| 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(altura)=O(N) | O(altura)=O(N) | O(altura)=O(N) |
elvira at posta.unizar.es
karmelo at posta.unizar.es
Fecha de actualización: 5-9-01
