constructor to create a new Node
public Node ( int key_ ) { key = key_ ; left = null ; right = null ; } } ; public class pair { public Node first ; public bool second ; public pair ( Node first , bool second ) { this . first = first ; this . second = second ; } }