C ++ İkili Arama Ağacı Rekürsif arama fonksiyonu

Algoritma:

1. düğüm değeri verileri almak;
2. Biz değeri bulmak ya da biz ağacın ötesine kadar adım 3'ü tekrarlayın 5. adıma.
3. bir veri düğümü değeri kök eşitse, arama başarılıdır ve algoritma sonlandırabilir.
4. veri kök düğüm değerden az ise, biz sol alt ağacı aramak zorunda.
5. Else veri kök düğüm değerinden düşük olduğunda, biz sol alt ağacı aramak zorunda.
6. Çıktı Baskı mesaj "Found" veya "Bulunamadı".

C ++ uygulama

    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);
   }

Arama kodunda birden sorunlar vardır:

• düğüm veri arama, ne zaman doğru dalı değil, sol dal bulmak istediğiniz azsa sıralama düzeni, geriye gitmektir.

• Sen özyinelemeli aramanın sonucunu dönmelidir

• Eğer geçmesi nedeni de belli değildir rootreferans olarak. bunun yerine bir şekilde kabul edilmelidir constnitelikli işaretçi ve yöntem, vücut gereken constçok nitelikli.

İşte alternatiftir:

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);
}

Ve burada daha basit olmayan özyinelemeli uygulamasıdır:

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;
}