func (iterator *Iterator) Prev() bool {
    switch iterator.position {
    case end:
        iterator.position = between
        iterator.node = iterator.tree.Right()