This page was exported from Enseignement de l'informatique et du numérique au lycée Boissy d'Anglas [ https://icn-isn-boissy.yj.fr/wp ]

Export date:Thu May 16 19:03:27 2024 / +0000 GMT

___________________________________________________


Title: Corrigé exercice 1 les arbres

---------------------------------------------------



Q1 La taille est 9, la hauteur est 4.Q2 1. G est associé à 1010.Q2 2. 13 s'écrit 1101 en binaire, c'est donc le nœud I.Q2 3. Les nœuds les plus en bas sont notés sur bits.Q2 4. L'arbre de hauteur de taille minimale est l'arbre filiforme, qui est de taille .L'arbre de hauteur de taille maximale est l'arbre complet, qui est de taille . Si est la taille d'un arbre quelconque de taille



, on a donc bien $$ h leqslant n leqslant 2^h-1 $$.



Q3 1. Tableau : [15, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O] .Q3 2. Le père du nœud d'indice i a pour indice i//2.



Q4 :







def recherche(arbre, element):
    i = 1
    while i < len(arbre):
        if arbre[i] == element:
            return True
        if element < arbre[i]:
            i = 2*i # on se place sur le fils gauche
        else:
            i = 2*i +  1 # on se place sur le fils droit
    return False


---------------------------------------------------


Images: 

---------------------------------------------------




---------------------------------------------------


Post date: 2022-10-14 08:29:04

Post date GMT: 2022-10-14 06:29:04

Post modified date: 2022-10-14 08:29:07

Post modified date GMT: 2022-10-14 06:29:07



____________________________________________________________________________________________


Export of Post and Page as text file has been powered by [ Universal Post Manager ] plugin from www.gconverters.com