Как преобразовать сопзЬ к не сопзЬ

Question

Я дал следующие функции для записи

T getMinimum() const {} 

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

void getMinimumHelper(Node * subtree, Node * &Location) const {} 

Однако, я никогда не знал, как передать такую ​​функцию. У меня есть двоичный класс дерева поиска с узлом в качестве члена класса BST. Я пробовал много вещей, таких как функция

Node * minNode = this->Node; 
Node minNode = this->getMinimumHelper(findMin, findMin); 
return minNode->data; 

Helper:

void getMinimumHelper(Node * subtree, Node * &Location) const { 
    if (subtree == NULL){ 
     Location = NULL; 
    } 
    if (subtree->left == NULL){ 
     Location = subtree; 
    } 
    else{ 
     getMinimumHelper(subtreeRoot->left, subtree); 
    } 
} 

однако я незаконно, справа «->» и конечно вспомогательной функции является недействительным по какой-либо потому что он фактически ничего не возвращает. Я работаю над этим часами и ничего не добился и не могу понять это. И у меня есть еще много функций с вспомогательными функциями вроде этого, и я понятия не имею, что делать.

Класс:

template <class T> 
class { 
private: 
    class Node { 
    public: 
     T data; 
     Node * left; 
     Node * right; 
     Node * parent; 

     Node() :left(NULL), right(NULL), parent(NULL) {}; 
     Node(const T& item) { 
      data = item; 
      left = NULL; 
      right = NULL; 
      parent = NULL; 
     }; 
    }; 
public: 
    BST(); 
    BST(BST&); 

    ~BST(); 

    bool isEmpty() const; 
    bool search(const T&) const; 
private: 
    Node * _root; 

    void getMaximumHelper(Node *, Node * &) const; 
    void getMinimumHelper(Node *, Node * &) const; 
}; 

Answer 1

template <class T> 
T BinarySearchTree<T>::getMinimum() const { 
    Node * minNode; 
    getMinimumHelper(_root, minNode); 
    return minNode->data; 
};