Class Heap<T>

    • Constructor Detail

      • Heap

        public Heap​(int initialCapacity)
    • Method Detail

      • compareElements

        protected abstract boolean compareElements​(T elt1,
                                                   T elt2)
        Returns:
        true iff elt1 is considered < elt2
      • size

        public int size()
        Returns:
        number of elements in this heap
      • isEmpty

        public final boolean isEmpty()
        Returns:
        true iff this heap is non-empty
      • insert

        public void insert​(T elt)