code: public LeafNode<K, V> prevNode() {
  		if (leftid == NULL_ID) {
  			return null;
  		}
  		return (LeafNode<K, V>) tree.getNode(leftid);
  	}
docs: Return the previous LeafNode in LinkedList
  
  @return LeafNode<K, V> previous node