Puedes usar la utilidad [`std::sort`](http://es.cppreference.com/w/cpp/algorithm/sort) de [`<algorithm>`](http://es.cppreference.com/w/cpp/header/algorithm):

    std::vector<node *> nodos;

    // rellenar vector...

    // ordenar el vector...
    std::sort(nodos.begin(), nodos.end());
Pero como el tipo almacenado en el `std::vector` es un puntero te ordenará por el valor del puntero, lo cuál no tiene ningún sentido.

Por suerte, `std::sort` acepta un parámetro adicional que consiste en una función para ordenar tu tipo, suponiendo que quieras ordenar los nodos por `node::getF` podrías hacer:

    std::vector<node *> nodos;

    // rellenar vector...

    // ordenar el vector...
    std::sort(nodos.begin(), nodos.end(), [](const node *&a, const node *&b)
    {
        return a->getF() < b->getF();
    });
El tercer parámetro que le estoy pasando a `std::sort` es una [expresión lambda](http://es.cppreference.com/w/cpp/language/lambda).