1
S'il vous plaît laissez-moi savoir le Big Oh de ce qui précède.Grand O de traversée pré-commande, dans la traversée de l'ordre, la commande, l'ordre de niveau pour l'arbre
A
Répondre
1
Pensez à la façon dont un algorithme l'exécution de ces traversals ressemblerait - ce que la structure des données utiliseriez-vous (pile, file d'attente, quelque chose d'autre?) Et combien d'opérations auriez-vous besoin d'exécuter pour traiter chaque noeud dans l'arbre? Auriez-vous déjà à traiter deux fois un nœud dans l'arbre?
Cette puanteur de devoirs! –
La complexité du temps ne dépendrait-elle pas du type d'arbre? Pourriez-vous élaborer sur ce point? –
salut c'est un arbre binaire – user465983