Messages de GarfieldPN

Le 19 décembre 2021 à 21:55:46 :
Y a de la récursivité en python ?

oui

Le 19 décembre 2021 à 21:48:50 :
Un khey t'a déjà répondu sur un autre topic

Il marche pas

Le 19 décembre 2021 à 19:57:16 :

Le 19 décembre 2021 à 19:54:47 :

Le 19 décembre 2021 à 19:51:36 :

Le 19 décembre 2021 à 19:47:16 :
Encore toi

def search(root,key):

    if root is None or root.val == key:

        return root

    if root.val < key:

        return search(root.right,key)

    if root.val > key:

        return search(root.left,key)

att mais quand un noeud est supérieur à un autre, il va à droite et nn à gauche

On compare root.val, la valeur du noeud que t'es en train de scanner avec key, la valeure que tu cherches dans l'arbre.
Si root.val est plus petite que key ça veut dire que tu dois continuer à chercher dans la partie droite de la branche

Par exemple si tu cherches 13, tu vas d'abord scanner 15, dans ce cas root.val > key (15 > 13), donc tu pars à gauche.
Puis root.val < key (6 < 13) donc tu vas à droite.
Puis root.val == key donc tu return le nœud...

ah oui ok mrc j'ai compris et pour la 2stp ?

Le 19 décembre 2021 à 19:47:16 :
Encore toi

def search(root,key):

    if root is None or root.val == key:

        return root

    if root.val < key:

        return search(root.right,key)

    if root.val > key:

        return search(root.left,key)

att mais quand un noeud est supérieur à un autre, il va à droite et nn à gauche