Els exemples que compten per la nota són només els que van seguits de:

- ``# doctesttag: +TAG=1_classifica_interval``
- ``# doctesttag: +TAG=2_classifica-cas_base``
- ``# doctesttag: +TAG=2_classifica-cas_recursiu``
- ``# doctesttag: +TAG=3_crea_arbre_intervals-cas_base``
- ``# doctesttag: +TAG=3_crea_arbre_intervals-cas_recursiu``


>>> from arbres_intervals import classifica_interval

>>> i = -20, 20
>>> classifica_interval(i, -30) # doctesttag: +TAG=1_classifica_interval
1
>>> classifica_interval(i, -20) # doctesttag: +TAG=1_classifica_interval
0
>>> classifica_interval(i, 0) # doctesttag: +TAG=1_classifica_interval
0
>>> classifica_interval(i, 20) # doctesttag: +TAG=1_classifica_interval
0
>>> classifica_interval(i, 50) # doctesttag: +TAG=1_classifica_interval
-1

>>> i = 150, 200
>>> classifica_interval(i, 100) # doctesttag: +TAG=1_classifica_interval
1
>>> classifica_interval(i, 150) # doctesttag: +TAG=1_classifica_interval
0
>>> classifica_interval(i, 180) # doctesttag: +TAG=1_classifica_interval
0
>>> classifica_interval(i, 200) # doctesttag: +TAG=1_classifica_interval
0
>>> classifica_interval(i, 210) # doctesttag: +TAG=1_classifica_interval
-1

>>> i = -20, 20
>>> classifica_interval(i, -30.5) # doctesttag: +TAG=1_classifica_interval
1
>>> classifica_interval(i, -20) # doctesttag: +TAG=1_classifica_interval
0
>>> classifica_interval(i, 10.5) # doctesttag: +TAG=1_classifica_interval
0
>>> classifica_interval(i, 20) # doctesttag: +TAG=1_classifica_interval
0
>>> classifica_interval(i, 50.5) # doctesttag: +TAG=1_classifica_interval
-1

>>> i = 10.5, 20
>>> classifica_interval(i, 10) # doctesttag: +TAG=1_classifica_interval
1
>>> classifica_interval(i, 10.5) # doctesttag: +TAG=1_classifica_interval
0
>>> classifica_interval(i, 10.8) # doctesttag: +TAG=1_classifica_interval
0
>>> classifica_interval(i, 20.0) # doctesttag: +TAG=1_classifica_interval
0
>>> classifica_interval(i, 20.1) # doctesttag: +TAG=1_classifica_interval
-1


>>> from arbres_intervals import classifica

>>> li = [(50, 60), (-30, 0), (-10, 20), (30, 70), (80, 90)]
>>> classifica(li, -50) # doctesttag: +TAG=2_classifica-cas_recursiu
([], [], [(50, 60), (-30, 0), (-10, 20), (30, 70), (80, 90)])
>>> classifica(li, 0) # doctesttag: +TAG=2_classifica-cas_recursiu
([], [(-30, 0), (-10, 20)], [(50, 60), (30, 70), (80, 90)])
>>> classifica(li, 20.5) # doctesttag: +TAG=2_classifica-cas_recursiu
([(-30, 0), (-10, 20)], [], [(50, 60), (30, 70), (80, 90)])
>>> classifica(li, 70) # doctesttag: +TAG=2_classifica-cas_recursiu
([(50, 60), (-30, 0), (-10, 20)], [(30, 70)], [(80, 90)])
>>> classifica(li, 100) # doctesttag: +TAG=2_classifica-cas_recursiu
([(50, 60), (-30, 0), (-10, 20), (30, 70), (80, 90)], [], [])


>>> li = [(-300, 0), (-100, 200), (300, 700), (500, 600), (800, 900)]
>>> classifica(li, -500) # doctesttag: +TAG=2_classifica-cas_recursiu
([], [], [(-300, 0), (-100, 200), (300, 700), (500, 600), (800, 900)])
>>> classifica(li, 0) # doctesttag: +TAG=2_classifica-cas_recursiu
([], [(-300, 0), (-100, 200)], [(300, 700), (500, 600), (800, 900)])
>>> classifica(li, 200.5) # doctesttag: +TAG=2_classifica-cas_recursiu
([(-300, 0), (-100, 200)], [], [(300, 700), (500, 600), (800, 900)])
>>> classifica(li, 700) # doctesttag: +TAG=2_classifica-cas_recursiu
([(-300, 0), (-100, 200), (500, 600)], [(300, 700)], [(800, 900)])
>>> classifica(li, 1000) # doctesttag: +TAG=2_classifica-cas_recursiu
([(-300, 0), (-100, 200), (300, 700), (500, 600), (800, 900)], [], [])

>>> classifica([], 100) # doctesttag: +TAG=2_classifica-cas_base
([], [], [])
>>> classifica([], -100) # doctesttag: +TAG=2_classifica-cas_base
([], [], [])
>>> classifica([], 0) # doctesttag: +TAG=2_classifica-cas_base
([], [], [])


>>> from arbres_intervals import crea_arbre_intervals

>>> li = [(50, 60), (-30, 0), (-10, 20), (30, 70), (80, 90)]
>>> a = crea_arbre_intervals(li)
>>> a # doctesttag: +TAG=3_crea_arbre_intervals-cas_recursiu
(30.0, (-5.0, None, None, [(-30, 0), (-10, 20)], [(-30, 0), (-10, 20)]), (70.0, (55.0, None, None, [(50, 60)], [(50, 60)]), (85.0, None, None, [(80, 90)], [(80, 90)]), [], []), [(30, 70)], [(30, 70)])

>>> li = [(50, 60), (-100, -60), (-30, -20), (10, 30), (-10, 20), (30, 70), (80, 90), (70, 120)]
>>> a = crea_arbre_intervals(li)
>>> a # doctesttag: +TAG=3_crea_arbre_intervals-cas_recursiu
(10.0, (-60.0, None, (-25.0, None, None, [(-30, -20)], [(-30, -20)]), [(-100, -60)], [(-100, -60)]), (75.0, (50.0, None, None, [(30, 70), (50, 60)], [(50, 60), (30, 70)]), (85.0, None, None, [(80, 90)], [(80, 90)]), [(70, 120)], [(70, 120)]), [(-10, 20), (10, 30)], [(-10, 20), (10, 30)])

>>> li = [(20, 40), (50, 100), (50, 150), (100, 300), (210, 220), (250, 400), (200, 300), (520, 580), (470, 600), (500, 670), (790, 1050), (1000, 1100), (1230, 1600), (1500, 1670)]
>>> a = crea_arbre_intervals(li)
>>> a # doctesttag: +TAG=3_crea_arbre_intervals-cas_recursiu
(845.0, (345.0, (160.0, (85.0, (30.0, None, None, [(20, 40)], [(20, 40)]), None, [(50, 100), (50, 150)], [(50, 100), (50, 150)]), (250.0, (215.0, None, None, [(210, 220)], [(210, 220)]), None, [(200, 300)], [(200, 300)]), [(100, 300)], [(100, 300)]), (570.0, None, None, [(470, 600), (500, 670), (520, 580)], [(520, 580), (470, 600), (500, 670)]), [(250, 400)], [(250, 400)]), (1335.0, (1050.0, None, None, [(1000, 1100)], [(1000, 1100)]), (1585.0, None, None, [(1500, 1670)], [(1500, 1670)]), [(1230, 1600)], [(1230, 1600)]), [(790, 1050)], [(790, 1050)])

>>> li = [(-50, 0), (-30, -20), (-30, 70), (0, 60), (40, 90), (70, 100), (120, 200), (-100, 250)]
>>> a = crea_arbre_intervals(li)
>>> a # doctesttag: +TAG=3_crea_arbre_intervals-cas_recursiu
(75.0, (10.0, (-25.0, None, None, [(-50, 0), (-30, -20)], [(-30, -20), (-50, 0)]), None, [(-30, 70), (0, 60)], [(0, 60), (-30, 70)]), (160.0, None, None, [(120, 200)], [(120, 200)]), [(-100, 250), (40, 90), (70, 100)], [(40, 90), (70, 100), (-100, 250)])

>>> li = []
>>> a = crea_arbre_intervals(li)
>>> a # doctesttag: +TAG=3_crea_arbre_intervals-cas_base

>>> li = [(10, 20)]
>>> a = crea_arbre_intervals(li)
>>> a # doctesttag: +TAG=3_crea_arbre_intervals-cas_recursiu
(15.0, None, None, [(10, 20)], [(10, 20)])

>>> from pprint import pprint

>>> li = [(50, 60), (0, 20), (40, 70), (80, 90)]
>>> a = crea_arbre_intervals(li)
>>> pprint(a) # doctesttag: +TAG=3_crea_arbre_intervals-cas_recursiu
(45.0,
 (10.0, None, None, [(0, 20)], [(0, 20)]),
 (70.0,
  (55.0, None, None, [(50, 60)], [(50, 60)]),
  (85.0, None, None, [(80, 90)], [(80, 90)]),
  [],
  []),
 [(40, 70)],
 [(40, 70)])