Splay tree's can't be Freeze

Otherwise a tree could be shared among tasks, leading to race conditions on
concurrent accesses.