Thread: help me with this code

I have two methods which are
public int less(int n)
public int nth (int n)
I can not solve them can help me please??
this is my code

public class BST
{ private BTNode<Integer> root;
 
  public BST()
  { root = null;
  }
 
  public boolean find(Integer i)
  { BTNode<Integer> n = root;
    boolean found = false;
 
    while (n!=null && !found)
    { int comp = i.compareTo(n.data);
      if (comp==0)
        found = true;
      else if (comp<0)
        n = n.left;
      else
        n = n.right;
	}
 
    return found;
  }
 
  public boolean insert(Integer i)
  { BTNode<Integer> parent = root, child = root;
    boolean goneLeft = false;
 
    while (child!=null && i.compareTo(child.data)!=0)
    { parent = child;
      if (i.compareTo(child.data)<0)
	  { child = child.left;
	    goneLeft = true;
	  }
	  else
	  { child = child.right;
	    goneLeft = false;
      }
	}
 
    if (child!=null)
      return false;  // number already present
    else
    { BTNode<Integer> leaf = new BTNode<Integer>(i);
      if (parent==null) // tree was empty
        root = leaf;
      else if (goneLeft)
        parent.left = leaf;
      else
        parent.right = leaf;
      return true;
    }
  }
  public int less(int n) // return how many number are less than n appear in tree
  {
	  if(parent == null)
	  return 0;
	  }
  public int nth(int n) // return the element that would be found at location n if the contents of the tree were stored in ascending order in an array; an exception of type NoSuchElementException should be thrown if such an element would not exist
  {
	  }
}
 
class BTNode<T>
{ T data;
  BTNode<T> left, right;
 
  BTNode(T o)
  { data = o; left = right = null;
  }
}

Originally Posted by Norm

What are those two methods supposed to do?

How can the code be compiled and executed for testing? It needs import statements and a main() method.

The code needs to be properly formatted. There should not be any code on the same line following a {

I comment beside each method what it should return ???

yes I am confuse about how to write these method
help me please ??
thanks in advance

--- Update ---

i have write in public int less (int n)
{if (parent == null)
return 0; // this mean that if the tree is empty return 0
else
count the numbers that are less than n
}

i have write in public int less (int n)
{if (parent == null)
return 0; // this mean that if the tree is empty return 0
else
count the numbers that are less than n
}

--- Update ---

this code is assignment that I have to do it and the touture ask to this code with these method

Originally Posted by Norm

What progress have you made in designing the methods? Do you have a list of the steps each should do?

my steps for first method
search for numbers that is less than n in tree
then count these number
and my steps for the second acutlly i do not understand this method so i can not put steps for it ...

Originally Posted by Norm

How does the code do a "search"? Break that down into steps.

i have done like this is it correct or not??

public int less(int n) // return how many number are less than n appear in tree
  {
	  if(parent == null)
	  return 0;
	  else
	  if( parent.left < n && parent.right < n )
	  return(1);
	  else
	  return(1 + (count(parent.left) + count(parent.right)));
 
	  }

--- Update ---

Originally Posted by Norm

How does the code do a "search"? Break that down into steps.

i have done this method is it correct??

public int less(int n) // return how many number are less than n appear in tree
  {
	  if(parent == null)
	  return 0;
	  else
	  if( parent.left < n && parent.right < n )
	  return(1);
	  else
	  return(1 + (count(parent.left) + count(parent.right)));
 
	  }