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

© Jutge.org, 2006–2026.
https://jutge.org
