Package de.pakad.adt

package de.pakad.adt
  • Class
    Description
    Heap<E>
    Heap implementiert einen binären Heap (Prioritätswarteschlange) auf Basis eines Arrays.
    PriorityQueue<T extends Comparable<? super T>>
    PriorityQueue implementiert eine Prioritätswarteschlange auf Basis eines binären Heaps.
    PriorityQueueWithPrio<T>
    PriorityQueueWithPrio implementiert eine Prioritätswarteschlange (Queue), bei der die Priorität der Elemente explizit beim Einfügen angegeben wird.
    PriorityQueueWithPrio.Order
    Definiert die Prioritätsordnung der Queue.
    Queue<T>
    Queue definiert den abstrakten Datentyp einer generischen FIFO-Warteschlange (First In – First Out).
    RefQueue<T>
    RefQueue implementiert eine generische FIFO-Warteschlange (Queue) mithilfe einer einfach verketteten Liste auf Referenzbasis.
    RingBuffer<T>
    RingBuffer implementiert eine generische FIFO-Warteschlange (Queue) mithilfe eines Ringpuffers (zirkulärer Speicher).
    RingBufferDyn<T>
    RingBufferDyn implementiert eine generische FIFO-Warteschlange (Queue) mithilfe eines Ringpuffers (zirkulärer Speicher) mit dynamisch wachsendem Array.