Oppgave 2

  public boolean inneholder(T verdi)
  {
    if (verdi == null) return false;           // har ingen nullverdier

    Node<T> p = rot;
    while (p != null)
    {
      int cmp = comp.compare(verdi,p.verdi);   // sammenligner
      if (cmp < 0) p = p.venstre;              // går til venstre
      else if (cmp == 0) return true;          // verdien er funnet
      else if (p.harHøyreBarn) p = p.høyre;    // går til høyre
      else break;                              // har ikke høyre barn      
    }

    return false;                              // ukjent verdi
  }

Oppgave 3

Oppgave 4

Oppgave 5

Oppgave 6