Arbre rouge-noir Considérez l'arbre suivant:

Parmi les séquences suivantes, laquelle permet de créer l'arbre rouge-noir ci-haut lorsque les éléments y sont insérés successivement à partir d'un arbre vide?

Question

Arbre rouge-noir Considérez l'arbre suivant: 
      
 Parmi les séquences suivantes, laquelle permet de créer l'arbre rouge-noir ci-haut lorsque les éléments y sont insérés successivement à partir d'un arbre vide?

Accepted Answer

37,    47,    34,    36,    91,    0,    25,    48,    10,    66,    70,    19,    32

Answer

48,    0,    32,    19,    25,    10,    91,    70,    47,    34,    37,    66,    36

Answer

47,    37,    70,    32,    19,    25,    34,    0,    36,    48,    66,    91,    10

Answer

25,    91,    48,    0,    66,    36,    34,    70,    32,    47,    37,    19,    10

Answer

32,    0,    66,    34,    25,    37,    70,    36,    91,    48,    47,    19,    10

Crowdly

Arbre rouge-noir Considérez l'arbre suivant: Parmi les séquences suivan...

Want instant access to all verified answers on ena.etsmtl.ca?