Очень долгое освобождение динамически выделенной памяти

 typedef  map <int num ,Node*> NodeCont;

//Абстрактный класс узла
class Node
{
public:
    virtual ~Node()=0;
////
....
////
};

typedef set<NodeCont::iterator,CompareObj> LinksCont;
 
//Узел 1
class Node1:virtual public Node
{
protected:
     LinksCont next_links;
public:
    ~Node1(){}
////
....
////
};
 
 
//Узел 2
class Node2:virtual public Node
{
protected:
     LinksCont prev_links;
public:
    ~Node1(){}
////
....
////
};
 
//Узел 12
class Node12:private Node1,public Node2
{
public:
    ~Node12(){}
////
....
////
};

    NodeCont::iterator iter=nodes.begin();
    NodeCont::iterator iter_end=nodes.end();
    while(iter!=iter_end)
    {
        //удаляем узел
        delete (*iter).second;
        ++iter;
    }

#include <map>
#include <set>
#include <iostream>
 
//Абстрактный класс узла
class Node
{
public:
    virtual ~Node() {}
};
 
typedef std::map <int, Node*> NodeCont;
typedef std::set<NodeCont::iterator> LinksCont;
 
//Узел 1
class Node1: virtual public Node
{
protected:
     LinksCont next_links;
public:
    ~Node1(){}
};
 
 
//Узел 2
class Node2: virtual public Node
{
protected:
     LinksCont prev_links;
public:
    ~Node2(){}
};
 
 
int main(int argc, char **argv) {
  size_t size = 1000000;
  NodeCont storage;
  for (size_t i = 0; i < size; ++i)
    if (i % 2)
      storage[i] = new Node1();
    else
      storage[i] = new Node2();
  std::cout << "." << std::endl;
  for (NodeCont::iterator i = storage.begin(); i != storage.end(); ++i)
    delete i->second;
 
  return 0;
}