Как мне избавиться от предупреждения в этой простой рекурсивной реализации BST - PullRequest
Новая
       57

Как мне избавиться от предупреждения в этой простой рекурсивной реализации BST

2 голосов
/ 24 февраля 2020

Я пытаюсь реализовать DS в C ++, вот простая реализация класса дерева двоичного поиска с функциями вставки и поиска. Код компилируется и выдает выходные данные по мере необходимости.
Кто-то в codereview указал, что функция поиска выдает предупреждение, и код в функции поиска не работает. Предупреждение похоже на «не все пути управления имеют оператор возврата», но я подумал, что именно так будет выглядеть рекурсивная функция. Является ли предупреждение проблемой и как мне от нее избавиться? Кроме того, как код сломан? Спасибо. 

#include <stdio.h>
#include <iostream>

class BstNode{
int data;
BstNode* left;
BstNode* right;

public:
BstNode(int data)
{
    this->data = data;
    this->left = NULL;
    this->right = NULL;
}
~BstNode();

void Insert(int data)
{
    if(this->data >= data)
    {
        if (this->left == NULL)
            this->left = new BstNode(data);
        else 
            this->left->Insert(data);
    }
    else
    {
        if (this->right == NULL)
            this->right = new BstNode(data);
        else 
            this->right->Insert(data);
    }
}

bool Search(int data)
{
    if(this->data == data)
        return true;
    else if(this->data >= data)
    {
        if(this->left == NULL)
            return false;
        else
            this->left->Search(data);
    }
    else
    {
        if(this->right == NULL)
            return false;
        else
            this->right->Search(data);
    }

}
};

int main()
{
BstNode* ptr_root = new BstNode(15);
ptr_root->Insert(10);
ptr_root->Insert(16);
int num;
std::cout<<"Enter the number: \n";
std::cin>> num;
if (ptr_root->Search(num))
    std::cout<<"Found\n";
else
    std::cout<<"Not Found\n";

return 0;
}

1 Ответ

2 голосов
/ 24 февраля 2020

Эта функция поиска ничего не возвращает по этим путям 

    else
        this->left->Search(data);

и 

    else
        this->right->Search(data);

Вам нужно написать 

    else
        return this->left->Search(data);

и 

    else
        return this->right->Search(data);

Функция может быть определена с помощью одного оператора возврата следующим образом 

bool Search( int data ) const
{
    return ( this->data == data ) || 
           ( this->data >= data ? this->left  && this->left->Search( data )
                                : this->right && this->right->Search( data ) );    
}

На самом деле условие 

this->data >= data

может быть заменено на 

this->data > data
...