Scala-MutableTreeMap is a project mainly written in Scala, it's free.
an implementation of mutable SortedMap in scala
mutable.TreeMap test by akihiro4chawon