public Key floor(Node<Key,Value> root, Key key)
	 {
		 if(root==null)
			 return null;
		 
		 int cmp=root.getKey().compareTo(key);
		 
		 if(cmp==0) return root.getKey();
		 
		 if(cmp>0)
		 {
			 return floor(root.getLeft(),key);
		 }

			 Key t=floor(root.getRight(),key);
			 
			 if(t==null)
				 return root.getKey();
			 else 
				 return t;
	 }