Programme arbre binaire langage c

[invite1eb2a065]

Bonjour à tous
Je me suis rendu sur le site développez.com pour étudier l'arbre binaire en c.
Voici notamment une fonction qui permet de savoir si un élément avec une clé de valeur x est présent dans l'arbre.

int searchNode(node *tree, unsigned int key)
{
    while(tree)
    {
        if(key == tree->key) return 1;

        if(key > tree->key ) tree = tree->right;
        else tree = tree->left;
    }
    return 0;
}

Je n'arrive pas à saisir le rôle de while(tree). Je suis habitué à voir des while(x < 3) ou while(val = 0) mais là .. tant que "arbre" ?
Merci d'avance
-----

[Jack]

A l'origine du C, le type booléen n'existait pas. Une expression est donc considérée comme vraie si elle n'est pas nulle, fausse sinon.
while(tree) est donc équivalent à while (tree != 0), en clair: tant que l'arbre n'est pas vide.

[invite1eb2a065]

ah très bien c'est beaucoup plus clair ! Merci d'avoir répondu rapidement

[invite0bbe92c0]

ah très bien c'est beaucoup plus clair ! Merci d'avoir répondu rapidement

Accessoirement, tu pouvais poser la question sur DVP, on t'aurait répondu

[A voir en vidéo sur Futura]