Conjunt ordenat

Heu d’implementar una classe ConjuntOrdenat per a manternir un conjunt ordenat d’enters utilitzant arbres binaris de cerca. Les operacions que ha de suportar són:

init() — inicialitza el conjunt buit.
inserir(x) — insereix l’element $x$ al conjunt. Si $x$ ja hi és, no fa res.
conte(x) — retorna True si és el conjunt conté l’element $x$ i False en cas contrari.
esborrar(x) — esborra l’element $x$ del conjunt. Si $x$ no hi és, no fa res.
entre(x, y) — retorna un iterador que permet recórrer els elements entre $x$ i $y$ (inclosos) del conjunt en ordre ascendent.
len() — retorna el nombre d’elements al conjunt.

Descarregueu-vos el fitxer code.py i anomeneu-lo conjunt.py. Aquest ja conté la interfície de la classe i un programa principal de proves que la fa servir.

Doneu el cost asimptòtic de cadascuna de les operacions públiques en funció d’ $n$ on $n$ és el nombre d’elements al conjunt. Comproveu els possibles errors amb assercions. La vostra implementació ha de ser eficient. Documenteu el vostre codi adequadament (ni poc, ni massa).

No podeu utilitzar sort() ni sorted().

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T11:10:32.005Z