public class Node {

    Integer key;            //Position
    Integer value;          //data value
    Node left,right;    //Children
    Integer N;              //Subtrees
    Node parent;

    public Node(Integer value, Integer key){
        this.key = key;
        this.value = value;
        left = null;
        right = null;
    }
}