Преобразование бинарного дерева поиска в класс шаблона - PullRequest
Новая
       5

Преобразование бинарного дерева поиска в класс шаблона

0 голосов
/ 09 марта 2020

Я хотел бы преобразовать свой класс дерева бинарного поиска, но столкнулся с некоторыми проблемами. Ниже приведен фрагмент кода, который вызывает ошибку при компиляции класса. 

template <class Type>
BST*BST <Type>:: Insert(BST *root, Type value)
{
    if(!root)
    {
        return new BST(value);
    }
    if(value > root->data)
    {
        root->right = Insert(root->right, value);
    }
    else
    {
        root->left = Insert(root->left, value);
    }
    return root;
}

Полученное сообщение об ошибке: ошибка: недопустимое использование имени шаблона 'BST' без списка аргументов. BST - это сокращение от дерева двоичного поиска. Я называю свой класс дерева бинарного поиска BST.

1 Ответ

0 голосов
/ 09 марта 2020

В вашем параметре BST* root отсутствует список аргументов шаблона. Вместо этого должно быть BST<Type>* root.

...