Category : avl-tree

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 every rotation as a result of insert/delete things change I failed multiple times. I hope to get some help implementing the feature while specifying which lines to add and where, especially since there ..

Read more