A purely functional implementation of a Binary Search Tree in Scala