The old version of ThreadSearchTree works well.
This version works well both the ThreadSearchTree and BinarySearchTree.