B-tree рекурсивный поиск C++

Question

Эта функция рекурсивно вызывает себя для поиска Btree и возвращает true, если значение найдено, и false, если оно не найдено. Я также хочу, чтобы он «не нашел» один раз в конце, если он не найден. Он отлично работает, за исключением того, что он говорит «не найден» много раз (каждый раз, когда он опускается ниже уровня, который он говорит, не найден), так как он называет себя.

bool lookup(int val, btnode *n) //returns true/false if value is in btree 
{ 

if (n==NULL) return false; //empty tree 

for (int i=0;i< n->count;i++) //check in present node for the val 
    if(n->value[i]==val) 
    { 
     flag = true; 
     return true; 
    } 



//check in child node 

    for(int i =0;i<n->count;i++) //check for child node 
    { if(val < n->value[i]) 
     { cout<<"checking a different node."<<endl; 
      lookup(val,n->child[i]); 
     } 
    } 
    if(val > n->value[(n->count)-1]) 
    { 
     cout<<"searching a right subtree"<<endl; 
     lookup(val, n->child[n->count]); 
    } 
if (flag==false) 
return false; 
else return true; 
} 

bool lookup2(int val, btnode *n) 
{ 
if(lookup(val, n)==false) 
{ 
    cout<<"not found"<<endl; 
    return false; 
} 
else 
{ 
    cout<<"Found it"<<endl; 
    return true; 
    } 
} 

Answer 1

Возможно, вы захотите сделать вспомогательный метод, который вызывает эту функцию поиска, и выполняет печать. Что-то вроде:

bool lookup_print(int val, btnode *n) { 
    bool found = lookup(val, n); 
    if (found) { 
     cout << "Found it!" << endl; 
    } else { 
     cout << "Not found..." << endl; 
    } 
    return found; 
} 

Кроме того, вы должны убедиться, что ваши рекурсивные вызовы возвращают их значения, если они находят узел. Поэтому везде, где вы рекурсируете, вам нужно что-то вроде:

bool found = lookup(val,n->child[i]); 
if (found) { 
    return found; 
}