public class BST<Key extends Comparable<Key>,Value>{

private Node root;

private class Node{
private Key key;
private Value val;
private Node left, right;
...