>>> from arbres_intervals import crea_arbre_intervals

>>> li = [(-3, 0), (-1, 2), (3, 7), (5, 6), (8, 9)]
>>> a = crea_arbre_intervals(li)
>>> a
(3.0, (-0.5, None, None, [(-3, 0), (-1, 2)], [(-3, 0), (-1, 2)]), (7.0, (5.5, None, None, [(5, 6)], [(5, 6)]), (8.5, None, None, [(8, 9)], [(8, 9)]), [], []), [(3, 7)], [(3, 7)])

>>> li = [(-10, -6), (-3, -2), (1, 3), (-1, 2), (3, 7), (5, 6), (8, 9), (7, 12)]
>>> a = crea_arbre_intervals(li)
>>> a
(1.0, (-6.0, None, (-2.5, None, None, [(-3, -2)], [(-3, -2)]), [(-10, -6)], [(-10, -6)]), (7.5, (5.0, None, None, [(3, 7), (5, 6)], [(5, 6), (3, 7)]), (8.5, None, None, [(8, 9)], [(8, 9)]), [(7, 12)], [(7, 12)]), [(-1, 2), (1, 3)], [(-1, 2), (1, 3)])

>>> li = [(2, 4), (5, 10), (5, 15), (10, 30), (21, 22), (25, 40), (20, 30), (52, 58), (47, 60), (50, 67), (79, 105), (100, 110), (123, 160), (150, 167)]
>>> a = crea_arbre_intervals(li)
>>> a
(84.5, (34.5, (16.0, (8.5, (3.0, None, None, [(2, 4)], [(2, 4)]), None, [(5, 10), (5, 15)], [(5, 10), (5, 15)]), (25.0, (21.5, None, None, [(21, 22)], [(21, 22)]), None, [(20, 30)], [(20, 30)]), [(10, 30)], [(10, 30)]), (57.0, None, None, [(47, 60), (50, 67), (52, 58)], [(52, 58), (47, 60), (50, 67)]), [(25, 40)], [(25, 40)]), (133.5, (105.0, None, None, [(100, 110)], [(100, 110)]), (158.5, None, None, [(150, 167)], [(150, 167)]), [(123, 160)], [(123, 160)]), [(79, 105)], [(79, 105)])

>>> li = [(-5, 0), (-3, -2), (-3, 7), (0, 6), (4, 9), (7, 10), (12, 20), (-10, 25)]
>>> a = crea_arbre_intervals(li)
>>> a
(7.5, (1.0, (-2.5, None, None, [(-5, 0), (-3, -2)], [(-3, -2), (-5, 0)]), None, [(-3, 7), (0, 6)], [(0, 6), (-3, 7)]), (16.0, None, None, [(12, 20)], [(12, 20)]), [(-10, 25), (4, 9), (7, 10)], [(4, 9), (7, 10), (-10, 25)])

>>> li = []
>>> a = crea_arbre_intervals(li)
>>> a

>>> li = [(1, 2)]
>>> a = crea_arbre_intervals(li)
>>> a
(1.5, None, None, [(1, 2)], [(1, 2)])

--inici--

>>> from pprint import pprint

>>> li = [(0, 2), (4, 7), (5, 6), (8, 9)]
>>> a = crea_arbre_intervals(li)
>>> pprint(a)
(4.5,
 (1.0, None, None, [(0, 2)], [(0, 2)]),
 (7.0,
  (5.5, None, None, [(5, 6)], [(5, 6)]),
  (8.5, None, None, [(8, 9)], [(8, 9)]),
  [],
  []),
 [(4, 7)],
 [(4, 7)])

--fi--