What is the standard balanced binary search tree implementation one should use in Scala 2.10.x? I am looking around and it seems that AVLTree
was removed and RedBlack
is deprecated with a message (Since version 2.10.0) use TreeMap or TreeSet instead
. However, TreeMap
and TreeSet
do not provide the functionality I need because I need to be able to traverse the tree and build a more complex data structure based on this.
Is there any new class that provides the plain balanced binary tree functionality that is not deprecated?