Fast data dictionary using AVL tree

ADDING 1000000 strings
ADD 694902us
AVG LOOKUP 0.396263us
REMOVE 530898us

This is the performance that I got on my i5(intel 450M). It is single threaded(I don’t know threading much to optimize in that way) but I think surely it can be optimized for concurrency for even faster results. Please do give the credit where it’s due, if you are going to use this in your projects(us: micro seconds).

Download