Package de.svws_nrw.core.adt.tree

Klasse MinHeap<T>

java.lang.Object
de.svws_nrw.core.adt.tree.MinHeap<T>
Typparameter:
T - der Inhaltstyp des Minimum-Heaps
Alle implementierten Schnittstellen:
Iterable<T>, Collection<T>, Queue<T>
public final class MinHeap<T> extends Object implements Queue<T>
Eine Implementierung eines Minimum-Heaps. Die Wurzel eines Teilbaumes enthält immer das kleinste Element des Teilbaums. Duplikate sind zugelassen. Einschränkung: Darf nicht mehr als 2.147.483.647 (entspricht Integer.MAX_VALUE) Elemente enthalten.

  • Felddetails

    • _modCount

      protected int _modCount
      Die Anzahl der Modifikationen, die an dieser Datenstruktur vorgenommen wurden

  • Konstruktordetails

    • MinHeap

      public MinHeap(@NotNull @NotNull Comparator<T> comparator, int initialCapacity)
      Erzeugt einen neuen Minimum-Heap mit dem übergebenen Comparator und der übergebenen initialen Kapazität.
      Parameter:
      comparator - das Objekt zum Vergleich von zwei Objekten des Typ T
      initialCapacity - die initiale Kapazität des Baums

    • MinHeap

      public MinHeap(@NotNull @NotNull Comparator<T> comparator)
      Erzeugt einen neuen Minimum-Heap mit dem übergebenen Comparator und einer initialen Kapazität von 63.
      Parameter:
      comparator - das Objekt zum Vergleich von zwei Objekten des Typ T

    • MinHeap

      public MinHeap(@NotNull @NotNull MinHeap<T> original)
      Erstellt eine Kopie des als Parameter übergebenen Heaps.
      Parameter:
      original - Das zu kopierende Original

  • Methodendetails

    • add

      public boolean add(T e) throws IllegalStateException
      Angegeben von:
      add in Schnittstelle Collection<T>
      Angegeben von:
      add in Schnittstelle Queue<T>
      Löst aus:
      IllegalStateException

    • element

      @NotNull public T element()
      Angegeben von:
      element in Schnittstelle Queue<T>

    • offer

      public boolean offer(@NotNull T e)
      Angegeben von:
      offer in Schnittstelle Queue<T>

    • peek

      public T peek()
      Angegeben von:
      peek in Schnittstelle Queue<T>

    • poll

      public T poll()
      Angegeben von:
      poll in Schnittstelle Queue<T>

    • remove

      @NotNull public T remove()
      Angegeben von:
      remove in Schnittstelle Queue<T>

    • size

      public int size()
      Angegeben von:
      size in Schnittstelle Collection<T>

    • isEmpty

      public boolean isEmpty()
      Angegeben von:
      isEmpty in Schnittstelle Collection<T>

    • contains

      public boolean contains(Object o)
      Angegeben von:
      contains in Schnittstelle Collection<T>

    • containsAll

      public boolean containsAll(Collection<?> c)
      Angegeben von:
      containsAll in Schnittstelle Collection<T>

    • addAll

      public boolean addAll(Collection<? extends T> c) throws IllegalStateException
      Angegeben von:
      addAll in Schnittstelle Collection<T>
      Löst aus:
      IllegalStateException

    • remove

      public boolean remove(Object o)
      Angegeben von:
      remove in Schnittstelle Collection<T>

    • removeAll

      public boolean removeAll(Collection<?> c)
      Angegeben von:
      removeAll in Schnittstelle Collection<T>

    • retainAll

      public boolean retainAll(Collection<?> c)
      Angegeben von:
      retainAll in Schnittstelle Collection<T>

    • clear

      public void clear()
      Angegeben von:
      clear in Schnittstelle Collection<T>

    • toArray

      @NotNull public @NotNull Object @NotNull [] toArray()
      Angegeben von:
      toArray in Schnittstelle Collection<T>

    • toArray

      @NotNull public <U> U @NotNull [] toArray(@NotNull U @NotNull [] a)
      Angegeben von:
      toArray in Schnittstelle Collection<T>

    • iterator

      @NotNull public @NotNull Iterator<T> iterator()
      Angegeben von:
      iterator in Schnittstelle Collection<T>
      Angegeben von:
      iterator in Schnittstelle Iterable<T>

    • comparator

      @NotNull public @NotNull Comparator<T> comparator()
      Gibt den Comparator des Minimum Heaps zurück.
      Gibt zurück:
      der Comparator

    • capacity

      public int capacity()
      Gibt die aktuelle Kapazität des Arrays zurück.
      Gibt zurück:
      die aktuelle Kapazität des Arrays zurück

    • toSortedArray

      @NotNull public T @NotNull [] toSortedArray()
      Gibt den Inhalt des Minimum Heaps in einem sortierten Array zurück.
      Gibt zurück:
      ein sortiertes Array mit den Elementen des Minimum Heaps.

    • toString

      @NotNull public @NotNull String toString()
      Gibt den Inhalt des Heaps als Array-Repräsentation aus.
      Setzt außer Kraft:
      toString in Klasse Object
      Gibt zurück:
      der Inhalt des Heaps

    • hashCode

      public int hashCode()
      Ermittelt eine Hash-Code für dieses Objekt basierend auf den gespeicherten Daten im Heap (die konkrete Ordnung des Baumes wird nicht unterschieden).
      Angegeben von:
      hashCode in Schnittstelle Collection<T>
      Setzt außer Kraft:
      hashCode in Klasse Object
      Gibt zurück:
      der Hashcode des Minimum Heaps

    • equals

      public boolean equals(Object obj)
      Prüft, ob das übergebene Objekt ein Minimum-Heap ist, der die gleichen Elemente mit der gleichen Ordnung beinhaltet.
      Angegeben von:
      equals in Schnittstelle Collection<T>
      Setzt außer Kraft:
      equals in Klasse Object
      Parameter:
      obj - das zu vergleichende Objekt