Vuillemin's algorithm

GPTKB entity

Statements (13)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:complexity O(n)
gptkbp:field computer science
data structures
https://www.w3.org/2000/01/rdf-schema#label Vuillemin's algorithm
gptkbp:introducedIn 1978
gptkbp:namedAfter gptkb:Jean_Vuillemin
gptkbp:notableFor efficient heap construction
gptkbp:relatedTo priority queue
heap data structure
gptkbp:usedFor constructing binary heaps
gptkbp:bfsParent gptkb:Jean_Vuillemin
gptkbp:bfsLayer 6