// returns true if the value was inserted, false if the value already existed in the tree public bool Insert(T value) { RBTree.Node n = new Node(value); return(tree.Intern(value, n) == n); }