Binary Recherche Arbre récursif fonction de recherche C de

algorithme:

1. Prendre des données de valeur de noeud;
2. Répétez l'étape 3 à l'étape 5 jusqu'à ce que nous trouvons la valeur ou nous allons au-delà de l'arbre.
3. Si des données est égale à la racine valeur de nœud, la recherche est couronnée de succès et mettre fin à l'algorithme.
4. Si des données est inférieure à la valeur de nœud racine, il faut rechercher l'arbre secondaire gauche.
5. données Else est inférieure à la valeur nœud racine, il faut rechercher l'arbre secondaire gauche.
6. Sortie Imprimer le message "introuvable" ou "Not Found".

la mise en œuvre C de

    node* search(node* root, int data)
    {
     if (root==NULL || root->data==data) return root;

     if (root->data < data)   return search(root->right, data);

     return search(root->left, data);
   }

Il y a plusieurs problèmes dans votre code de recherche:

• L'ordre de tri est en arrière, si les données de noeud est inférieure à ce que vous recherchez, vous devez rechercher dans la branche droite, pas la branche gauche.

• Vous devez retourner le résultat de l'appel récursif

• On ne sait pas pourquoi vous passez rootpar référence. il devrait plutôt être passé comme un constpointeur qualifié et le corps de méthode doit être constqualifié aussi.

Voici une alternative:

template <class T>
bool BST<T>::search(const struct Node<T> *root, const T& x) const {
    if (root == NULL)
        return false;
    else
    if (root->data == x)
        return true;
    else
    if (root->data < x)
        return search(root->right, x);
    else 
        return search(root->left, x);
}

Et voici une implémentation récursive simple non:

template <class T>
bool BST<T>::search(const struct Node<T> *root, const T& x) const {
    while (root != NULL) {
        if (root->data == x)
            return true;
        if (root->data < x)
            root = root->right;
        else 
            root = root->left;
    }
    return false;
}