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

69,    52,    68,    39,    18,    22,    63,    60,    89,    23,    71,    54,    73

Answer

54,    39,    22,    89,    68,    71,    23,    60,    63,    18,    52,    73,    69

Answer

60,    73,    89,    39,    22,    68,    54,    52,    18,    71,    23,    63,    69

Answer

89,    60,    39,    71,    68,    69,    18,    22,    23,    54,    52,    73,    63

Answer

22,    18,    52,    39,    73,    69,    89,    54,    68,    23,    63,    60,    71

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?