I'm working on my little library here, and in the data structures section I'm going to include a binary search and/or AVL tree, optionally supporting a multi-threaded environment. This is obviously ...