C++, add pointer to parent node in AVL tree

Question

I have done implementing an AVL tree in C++ and recently added a new feature (a pointer to the parent node for each node in my tree)

I have two functions which are re