DAT102-Algorithms-and-data-structures/BSTreADT.java at master · 181182/DAT102-Algorithms-and-data-structures · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
package KjedetBinaerSoekeTre;

import java.util.*;
public interface BSTreADT<T extends Comparable<T>> extends Iterable<T> {
  // Burde hatt javadoc her
    // anbefaler at du fyller ut med javadoc her


   /*****************************************************************
     Returnerer sann hvis dette bin�re trett er tomt og usann ellers.
   *****************************************************************/

    public int antall();

   /*****************************************************************
     Returnerer sann hvis dette bin�re treet er tom og usann ellers.
   *****************************************************************/
   public boolean erTom();

   /******************************************************************
     Legger det spesifiserte elementet p� passende plass i dette bin�re
     s�ketreet. Like elementer blir lagt til h�yre.
     ******************************************************************/
   public void leggTil(T element);

  /**********************************************************************
     Returnerer en referanse til det spesifiserte elementet hvis det fins
     i dette bin�re treet ellers returneres null.
  / ***********************************************************************/
   public T finn(T element);

   /************************************************************************
    Fjerner et element fra dette treet hvis det fins, ellers returneres null
   ************************************************************************/


   // public T fjern( T element);
    // Ikke impelmentert


   /*******************************************************************
    Returnerer en inordeniterator.
   /*******************************************************************/
  public Iterator<T> iterator();
  }


//************************************************************************