I have been searching around and I cant quite get the answer I looking for or see the example I want. I'm working with a binary tree. I have a bool search function that checks the whole tree. I currently have this
bool search(int key)
{
NODE* cur = Root;
while (cur != nullptr)
{
if (key == cur->Key) // already in tree
return true;
if (key < cur->Key) // search left:
{
cur = cur->Left;
}
else
{
cur = cur->Right;
}
}//while
// if get here, not found
return false;
}
But now i want to modify this to as if the key is found the corresponding value is also returned as a reference parameter. So adding, and having the function declaration be
bool search(int key, int& value)
If this is the case can I just declare int value on top of when I return true and have value equal whatever i want it to pass in my case what the value is in that key?
Aucun commentaire:
Enregistrer un commentaire