I was taking a look at this code: https://github.com/developer0hye/AVLTree-CPP/blob/master/avltree.cpp
and tried to keep a pointer to the parent node, but since after