Las inserciones, eliminaciones y búsqueda tienen coste medio constante, basado en propiedades estadísticas.