Soit un BST T et 2 éléments distincts x et y qui ne sont pas dans T .
On note :

T x,y le BST obtenu par insertion des 2 éléments dans l'ordre x puis y
T y,x le BST obtenu par insertion des 2 éléments dans l'ordre y puis x.

Version en anglais :
Consider a BST T and two distinct elements x and y that are not in T
Let:
T x,y be the BST obtained by inserting the two elements in order x then y
T y,x be the BST obtained by inserting the two elements in order y then x.

Question

Soit un BST  T  et 2 éléments  distincts  x et y qui ne sont pas dans  T . 
 On note : 
 
 T x,y   le BST obtenu par insertion des 2 éléments dans l'ordre x puis y 
 T y,x   le BST obtenu par insertion des 2 éléments dans l'ordre y puis x.

Version en anglais :  
 Consider a BST  T  and two  distinct  elements x and y that are not in T 
 Let: 
 T x,y   be the BST obtained by inserting the two elements in order x then y 
 T y,x    be the BST obtained by inserting the two elements in order y then x.

Accepted Answer

T x,y   est parfois identique à  T y,x  et  T x,y   est parfois différent de  T y,x  
 Tx,y is sometimes the same as Ty,x and Tx,y is sometimes different from Ty,x

Answer

T x,y   est toujours identique à  T y,x  
 T x,y   is always identical to  T y,x

Answer

T x,y   est toujours différent de  T y,x   
 T x,y   is always different from  T y,x

Crowdly

Soit un BST T et 2 éléments distincts x et y qui ne sont pas dans T . On ...

Want instant access to all verified answers on lms.univ-cotedazur.fr?