ошибка C2995: шаблон функции уже определен

Есть много вариантов решения этого вопроса, но мой ответ ничем не отвечает.

Я использую VS 2008. Я пытаюсь создать карту с помощью бинарного дерева поиска

#ifndef _map_h
#define _map_h#include<string>
using namespace std;

template <typename ValType>
class Map
{
public:
Map();
~Map();
ValType getvalue(string key);
void add(string key,ValType value);

private:
struct node{
string key;
ValType value;
node *right;
node *left;
};
node *root;

node *treeSearch(string key,node *t);

void treeEnter(string key,ValType value,node *&t);
};
#include"map.cpp"
#endif

map.cpp

#include<string>
#include<iostream>
#include"map.h"using namespace std;

template <typename ValType>
Map<ValType>::Map(){
root=NULL;
}

template <typename ValType>
Map<ValType>::~Map(){
delete root;
}template <typename ValType>
ValType Map<ValType>::getvalue(string key){
node *found=treeSearch(key,root);
if(found==NULL)
cout<<"Couldnot Found the node";
else return found->value;
}

template <typename ValType>
typename Map<ValType>::node *Map<ValType>::treeSearch(string key,node *t){
if(t==NULL) return NULL;

if(t->key==key) return t;

if(t->key>key) treeSearch(key,t->left);

else treeSearch(key,t->right);
}

template <typename ValType>
void Map<ValType>::add(string key,ValType value){
treeEnter(key,value,root);
}

template <typename ValType>
void Map<ValType>::treeEnter(string key,ValType value,node *&t){
if(t==NULL){
t->value=value;
t->key=key;
t->left=NULL;
t->right=NULL;
}

else if(t->key==key) t->value=value;

else if(t->key>key) treeEnter(key,value,t->left);

else treeEnter(key,value,t->right);
}

Ошибка: для всех функций говорится, что они уже определены.

Я слежу за онлайн-курсом в Стэнфорде, и то же самое с инструктором (она пользовалась Mac)