A heap data structure that also supports associative access (update, remove) to its elements.