Category : avl-tree

I was taking a look at this code: 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