Code for Lock-based single updater dictionary implemented with B-slack tree

Java Code: [here]
To compile, simply execute "javac".

As an aside, the code is heavily commented. Just how commented?
Well, out of roughly 820 lines of code, 330 are comments.
So, although it looks quite long, the code itself is less than 500 lines long.