Ajout d'éléments à un arbre de recherche binaire sans commande

Je suis en train d'apprendre à propos des arbres de recherche binaire et j'avais une question me demandant d'ajouter des choses à un arbre et de dessiner ce à quoi cela ressemblerait. Tous ceux qui précédaient cette question spécifiaient quelque chose comme "Supposons que l'arbre utilise l'ordre alphabétique pour comparer les mots" mais cette fois il ne le dit pas.Ajout d'éléments à un arbre de recherche binaire sans commande

Existe-t-il un ordre de tri par défaut pour trier les chaînes ou les int lorsque vous les ajoutez à un arbre?

Pour le contexte, il me demande de:
dessiner une image ci-dessous de la recherche binaire arbre qui résulterait d'insérer les mots suivants dans un arbre de recherche binaire vide dans l'ordre suivant: Legolas, Frodon, Sam, Joyeux, Pippin, Aragorn, Gimli, Boromir.

Source

2016-03-15 user6064023

Étant donné que la question indique spécifiquement «Arborescence de recherche binaire», vous pouvez comparer un nœud à l'aide du Lexicographical order (Alphabetical Order) lors de l'insertion de nœuds dans l'arborescence.

pour votre exemple l'arbre ressemblerait à ceci:

         Legolas 


      Frodo             Sam 


    Aaragon    Gimili        Merry 


     Boromir            Pippin

Source

2016-03-15 06:21:02 uSeemSurprised

Donc, si elle est non spécifiée, pour les chaînes que vous ajoutez le premier élément dans la liste comme OverallRoot, utilisez alors l'ordre lexigraphical (alphabétique) pour organiser le reste d'entre eux, basé sur si la première lettre vient avant ou après celle que vous venez de mettre. Grand, merci! une question de plus, si c'est avec des nombres entiers, je suppose que vous les commander juste le moins au maximum, sauf indication contraire? – user6064023

Oui pour les entiers que vous devez ordonner par quel entier est plus grand, si la question avait dit seulement "Arbre binaire" 'alors vous pouvez insérer des nœuds n'importe où dans l'arbre, mais pour un" arbre de recherche binaire "' il doit avoir une certaine propriété de commande afin qu'il puisse rechercher un élément – uSeemSurprised

Merci pour vos réponses! ils sont très utiles – user6064023

Ajout d'éléments à un arbre de recherche binaire sans commande

Répondre

Questions connexes