Kelleys Island

An AVL tree implementation with parent pointers, bottom-up insert and delete retracing and no recursion.

For further information see my blog: https://refactoringlightly.wordpress.com/