Erro de funções de membro estático; Como escrever corretamente a assinatura?

Estou recebendo um erro ao tentar compilar meu código em g ++ usando a assinatura atual:

cannot declare member function static void Foo::Bar(std::ostream&, const Foo::Node*) to have static linkage

Minha pergunta é dupla:

1. Por que não compila dessa maneira?
2. Qual é a assinatura correta e por quê?

As assinaturas sempre foram a minha morte ao usar C ++

Edit: Aqui está o arquivo de cabeçalho da classe, também:

class Foo {


public:
    Foo();

    ~Foo();

    bool insert(const Foo2 &v);

    Foo * find(const Foo2 &v);

    const Foo * find(const Foo2 &v) const;

    void output(ostream &s) const;

private:
    //Foo(const Foo &v);
    //Foo& operator =(const Foo &v);
    //Not implemented; unneeded


    struct Node {
        Foo2 info;
        Node *left;
        Node *right;
    };

    Node * root;

    static bool insert(const Foo2 &v, Node *&p);


    static void output(ostream &s, const Node *p);


    static void deleteAll(Node *p);

Suponho que você tenha feito algo como:

class Foo
{
    static void Bar();
};

...

static void Foo::Bar()
{
    ...
}

O " static void Foo::Bar" está incorreto. Você não precisa do segundo " static".