3.4
Árboles de búsqueda
Árboles binarios de búsqueda: Introducción
- Queremos utilizar árboles (binarios) para representar conjuntos cuando existe una relación de orden total sobre los elementos.
- Las operaciones básicas serán las de inserción, borrado y búsqueda de un elemento.
| Inserción | Borrado | Búsqueda | |
| Listas con Vectores | O(1) | O(N) | O(N) |
| Listas con Vectores ordenados | O(N) | O(N) | O(log N) |
| Listas con punteros | O(1) | O(N) | O(N) |
| Listas ordenadas con punteros | O(N) | O(N) | O(N) |
El árbol binario de búsqueda tiene coste
menor para las tres operaciones.
Veamos la definición.
elvira at posta.unizar.es
karmelo at posta.unizar.es
Fecha de actualización: 5-9-01
