update out method return if tree is empty
use super class' out method
add splay tree implementation