Listes, piles et arbres binaires - Research page of Charles Grellois

◦
n n
c1c2c1
c2c1c2c1c2
successeur
n
n n 
n
•
•
•
•
•
•

L
n L n n L
L
1,2,1,3,4,1,5 1 2,3,4,5
•
•
•
•
•
n∈N
n n
O(1)
( )
)
(
(()(())) ((()())((())()))(()())
(())) )(()())(

−1
0
1