Resolve
RDF Terms
Data based on @zazuko/vocabularies
Namespace
Recommended prefix
Copy 'PREFIX qudt: <http://qudt.org/schema/qudt/>'
lang:""
Heap Type
lang:""
A heap is a specialized tree-based data structure that satisfies the condition: if B is a child node of A, then key(A) > key(B). This implies that an element with the greatest key is always in the root node, and so such a heap is sometimes called a max heap. Alternatively, if the comparison is reversed, the smallest element is always in the root node, which results in a min heap. The function or method that implements the key() operator is specified by the heap type.