Heap

org.encalmo.data.Heap
sealed trait Heap[N]

Attributes

Graph
Supertypes
class Object
trait Matchable
class Any
Known subtypes
trait GenericHeap[N]
class MaxHeap[N]
class MinHeap[N]

Members list

Value members

Abstract methods

def contains(elem: N): Boolean
def extract: Option[N]
def filter(p: N => Boolean): Iterator[N]
def foreach[U](f: N => U): Unit
def head: N
def insert(elem: N): Unit
def insert(elements: Iterator[N]): Unit
def insert(elements: Traversable[N]): Unit
def insert(elements: Heap[N]): Unit
def refresh(elem: N): Unit
def remove(elem: N): Unit
def remove(elements: Iterator[N]): Unit
def remove(elements: Traversable[N]): Unit
def remove(elements: Heap[N]): Unit
def remove(p: N => Boolean): Unit
def removeNot(p: N => Boolean): Unit
def size: Int