1 Listes chaînées 2 Arbres Binaires

n
L
7 3 2
L
2 7 3
1er 1er 2`eme 1er
3`eme 2`eme 4`eme 2`eme
5 8 6 1 2 3
L1
L2
5 6 2
1 38
n
18
22
20
14
83018
3 11
10
22
25
20
4015
14
830

T[1..n]Min{ | T[i]−T[j]|:i∈[1..n], j ∈[1..n]i6=j}
R[1..n]
R[i]i∈[1..n]i
j
R j
i i +j−16n R[i] = R[i+ 1] = · · · =R[i+j−1] = F alse
j= 6
j= 2 j= 1
n j
j
n
R j
j
j
j= 6 j= 4
j= 2
n j