Commit 5bf3efcf authored by Nilesh Jagdish's avatar Nilesh Jagdish


parent 937e2689
References :
AVL Tree Psuedocode and Implementation - Iterative implementation of AVL tree
I first worked with recursive implementation which is fairly intuitive and easy to code, but
couldn't get deletion to work. I switched to the iterative implementation present on the above link
and after some modifications, was able to get both insertion and deletion to work.
I am not sure whether this is allowed as per plagiarism rules, but due to time constraints, I wasn't
able to implement AVL tree from scratch. If this violates plagiarism rules, please ignore my
submission for mm2.c .
For understanding of explicit lists with boundary tag method for coalescing.
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment