----------------------------- árvore vazia ----------------------------- (-inf,2) (-inf,2] [2,2] 1 (-inf,5) (2,5) 1 (-inf,7) [5,5] [5,7) 2 1 (5,7) (-inf,+inf) [7,7] 1 [7,12) 2 (7,12) [7,+inf) [12,12] 2 [12,+inf) (12,+inf) ----------------------------- 1 2 ----------------------------- (-inf,6) (-inf,6] [6,6] 3 (-inf,8) (6,8) 3 (-inf,+inf) [8,8] 3 [8,+inf) (8,+inf) ----------------------------- (-inf,2) (-inf,2] [2,2] 1 (-inf,5) (2,5) 1 (-inf,7) [5,5] [5,7) 2 1 (5,7) (-inf,+inf) [7,7] 1 [7,12) 2 (7,12) [7,+inf) [12,12] 2 [12,+inf) (12,+inf) ----------------------------- 1 2 3 ----------------------------- árvore vazia ----------------------------- (-inf,1) (-inf,1] [1,1] 6 (-inf,7) (1,7) 6 (-inf,12) [7,7] [7,12) 6 5 (7,12) (-inf,+inf) [12,12] 5 [12,19) 6 (12,19) [12,+inf) [19,19] 6 [19,+inf) (19,+inf) ----------------------------- (-inf,2) (-inf,2] [2,2] 1 (-inf,5) (2,5) 1 (-inf,6) [5,5] [5,6) 2 1 (5,6) (-inf,8) [6,6] [6,7) 1 (6,7) [6,8) 3 2 [7,7] 1 [7,8) (7,8) (-inf,+inf) [8,8] 3 [8,9) (8,9) [8,12) 2 [9,9] [9,12) 4 (9,12) [8,+inf) [12,12] 2 [12,15) 4 (12,15) [12,+inf) [15,15] 4 [15,+inf) (15,+inf) ----------------------------- 1 2 3 6 6 1 2 6 ----------------------------- árvore vazia ----------------------------- árvore vazia ----------------------------- (-inf,2) (-inf,2] [2,2] 9 (-inf,10] (2,10) (2,10] [10,10] 10 (-inf,13] (10,11) (10,11] [11,11] 12 11 (10,13] 10 (11,13) (11,13] 12 11 [13,13] (-inf,+inf) (13,15) (13,15] 12 [15,15] (13,17) 11 (15,17) (13,+inf) [17,17] 11 [17,+inf) (17,+inf) ----------------------------- (-inf,1) (-inf,1] [1,1] 6 (-inf,2] (1,2) (1,2] 6 [2,2] 7 1 (-inf,5] (2,4) (2,4] [4,4] 8 (2,5] 7 6 1 (4,5) (4,5] [5,5] 2 (-inf,9) (5,6) (5,6] 7 [6,6] 3 (5,7] 1 (6,7) (6,7] 3 [7,7] 5 (5,9) 6 2 (7,8) (7,8] 3 [8,8] (7,9) 5 (8,9) (-inf,+inf) [9,9] [9,12) 5 2 (9,12) [9,15) 6 4 [12,12] 5 2 [12,15) (12,15) [9,+inf) [15,15] 4 [15,19) 6 (15,19) [15,+inf) [19,19] 6 [19,+inf) (19,+inf) ----------------------------- nenhum segmento 1 2 3 5 6 ----------------------------- (-inf,4) (-inf,4] [4,4] 15 (-inf,9) (4,9) 15 (-inf,+inf) [9,9] 15 [9,+inf) (9,+inf) ----------------------------- (-inf,1) (-inf,1] [1,1] 14 (-inf,7] (1,7) (1,7] 14 [7,7] 13 (-inf,+inf) (7,20) (7,20] 13 [20,20] (7,+inf) (20,+inf) ----------------------------- (-inf,2) (-inf,2] [2,2] 9 (-inf,10] (2,10) (2,10] [10,10] 10 (-inf,13] (10,11) (10,11] [11,11] 12 11 (10,13] 10 (11,13) (11,13] 12 11 [13,13] (-inf,+inf) (13,15) (13,15] 12 [15,15] (13,17) 11 (15,17) (13,+inf) [17,17] 11 [17,+inf) (17,+inf) ----------------------------- (-inf,1) (-inf,1] [1,1] 6 (-inf,2] (1,2) (1,2] 6 [2,2] 7 1 (-inf,5] (2,4) (2,4] [4,4] 8 (2,5] 7 6 1 (4,5) (4,5] [5,5] 2 (-inf,9) (5,6) (5,6] 7 [6,6] 3 (5,7] 1 (6,7) (6,7] 3 [7,7] 5 (5,9) 6 2 (7,8) (7,8] 3 [8,8] (7,9) 5 (8,9) (-inf,+inf) [9,9] [9,12) 5 2 (9,12) [9,15) 6 4 [12,12] 5 2 [12,15) (12,15) [9,+inf) [15,15] 4 [15,19) 6 (15,19) [15,+inf) [19,19] 6 [19,+inf) (19,+inf) ----------------------------- 13 1 2 3 5 6 13 14 15 ----------------------------- árvore vazia ----------------------------- árvore vazia ----------------------------- árvore vazia ----------------------------- árvore vazia ----------------------------- (-inf,1) (-inf,1] [1,1] 14 6 (-inf,2) (1,2) 14 6 (-inf,4) [2,2] 9 [2,4) 14 7 6 1 (2,4) (-inf,6) [4,4] 8 [4,5) (4,5) [4,6) 15 14 7 6 1 [5,5] [5,6) 2 (5,6) (-inf,10) [6,6] 7 [6,7) 14 1 (6,7) [6,8) 15 3 [7,7] 14 1 [7,8) 13 5 (7,8) [6,10) 6 2 [8,8] 3 [8,9) 15 (8,9) [8,10) 13 5 [9,9] 15 [9,10) 4 (9,10) (-inf,+inf) [10,10] [10,11) (10,11) [10,12) 10 5 2 [11,11] [11,12) 12 11 (11,12) [10,15) 16 13 6 4 [12,12] 5 2 [12,13) 10 (12,13) [12,15) 12 11 [13,13] 10 [13,15) (13,15) [10,+inf) [15,15] 12 4 [15,17) 11 (15,17) [15,19) 16 13 6 [17,17] 11 [17,19) (17,19) [15,+inf) [19,19] 6 [19,20) 16 13 (19,20) [19,+inf) [20,20] 16 13 [20,+inf) (20,+inf) ----------------------------- 1 2 3 6 7 14 15 6 14 1 2 6 7 14 15 1 6 7 8 14 15 1 2 3 5 6 13 14 15 2 4 5 6 10 11 12 13 16 2 4 5 6 10 11 12 13 16