public interface RBTree {
    public boolean search(int k);
    public int[] inorderTraversal();
    public void insert(int k);
    public boolean isRedBlack();
}