Addressable heap explained

In computer science, an addressable heap is an abstract data type. Specifically, it is a mergeable heap supporting access to the elements of the heap via handles (also called references). It allows the key of the element referenced by a particular handle to be removed or decreased.

Definition

An addressable heap supports the following operations:[1]

Examples

Examples of addressable heaps include:

A more complete list with performance comparisons can be found here.

Notes and References

  1. Book: Kurt . Mehlhorn . Kurt Mehlhorn . Peter . Sanders . Peter Sanders (computer scientist) . Algorithms and Data Structures: The Basic Toolbox . 2008 . Springer . 978-3-540-77977-3 .