0. Sur une page, résumer le cours de Structures de données avancées.

1. Considérer Lh*
Capacité de la case =3.  Les débordements seront rangés dans une liste dont la tête figure dans le bloc de données (serveur)
Initialement, seul un serveur de données existe..
Insérer des  données numériques par un client A et  des données numériques par un client B jusqu'à atteindre 5 serveurs. 
Montrer la construction et donner l'état final des serveurs et des clients.

Rappel :
Adressage : Serveur a recevant la clé c, 
	a'  := hj (c) ;
	si a' = a alors accepte c ;
	sinon 
		a'' := hj - 1 (c) ;
		si  a < a'' < a' alors a'  := a''  ; 
	envoies c à la case a' ;

Ajustement : Soit i' et n' les paramètres du client, j et a les paramètres du message d'ajustement
	i'  :=  j - 1
	n'  :=  a +1   
	si   n' <= 2i'    alors   n' = 0,   i'  :=   i' +1 

2. Considérer HDM.
Capacité de la case =3. Dimension=4;
Insérer des clés 4-dimentionnelles  (quadruplets de données numériques)  jusqu'à atteindre 3O cases de données. 
Montrer la construction et donner l'état final des tableaux B1, B2, B3 et B4.

Rappel :
Procédure d'allocation
Étendre(t) : t index, t =1, k
1. Étendre Bt[0:Ut, 1..K] à  Bt[0:Ut + 1, 1..K ]
2. Bt[Ut+1,t] := (Ut+1)* (Poduit r=1, k et r # t) (Ur+ 1)  [base]
    Bt(Ut+1, q] := (Poduit r=q+1, ..., k et r # t)( Ur + 1)     [facteurs multiplicatifs]
    q=1, K et q <> t.

Fonction d'accès: Adresse de A(j1, j2, ..., jk )  ?
1. Déterminer l'indice t tel que
    Bt[jt, t] := Max { Bi[ji, i], i=1, ..,k }
2. Adresse :=Bt[jt,t]+ Somme( r = 1, ...,K et  r # t) ( Bt[jt, r] * jr )