C++ - Zeiger verliert nach Funktionsaufruf Wert in der Vererbung.

Question

Ich habe eine Aufgabe, die AVL-Bäume und Rangbäume umfasst. In dieser spezifischen Zuweisung müssen wir einen Rank AVL-Tree implementieren, der Knoten eine andere Information enthält.

Ich habe dieses Problem:
Ich machte einen AVL-Baum und für den Rank-Baum wählte ich die Vererbung.
In der Funktion "Einfügen" des Rank-Baums rufe ich eine andere Funktion namens "setAllHeights" auf, die einen Knoten als Argument erhält.
Wenn ich jedoch die Werte im Debugger des Arguments sehe, sehe ich, dass die Funktion NULL-Zeiger empfängt.
Ich verstehe nicht warum, denn bevor ich die "setAllHeights" -Funktion eingegeben habe, habe ich den Wert des Arguments überprüft und es war definitiv nicht NULL.
Was könnte das Problem sein, und warum passiert es?

Ich werde Ihre Hilfe sehr schätzen.

Der Code der Funktion Einfügen:

template<class T, class Compare> 
bool RAVL<T, Compare>::insert(const T& data) { 
    if (root == NULL) { 
     root = new (nothrow) RNode<T, Compare>(data, NULL); 
     if (!root) 
      throw AllocationError(); 
     size++; 
     return true; 
    } 
    Compare cmp; 
    RNode<T, Compare> *v; 
    if (find(data, &v)) 
     return false; 
    if (cmp(v->data, data)) { 
     v->right = new (nothrow) RNode<T, Compare>(data, v); 
     if (!v->right) 
      throw AllocationError(); 
    } else { 
     v->left = new (nothrow) RNode<T, Compare>(data, v); 
     if (!v->left) 
      throw AllocationError(); 
    } 
    Node<T,Compare> * n=v; 
    AVL<T,Compare>::setAllHeights(n); 
    rebalance(v); 
    size++; 
    return true; 
} 

Der Code der setAllHeights Funktion:

template<class T, class Compare> 
void AVL<T, Compare>::setAllHeights(Node<T, Compare> *n) { 
    if (n == NULL) { 
     return; 
    } 
    setHeight(n); 
    setAllHeights(n->parent); 
} 

Answer 1

Es scheint mir, dass Sie nicht v initialisiert werden, und wenn Sie es also n zuweisen, wird das auch nicht initialisiert. Sie müssten v = new RNode (...) oder was auch immer Ihre Logik ist.