Definitions

HEAP

AF-heap

In computer science, the AF-heap was a proposal by M. L. Fredman and D. E. Willard for implementing Dijkstra's algorithm.

Using an AF-heap, a graph having m edges can be inserted into an empty graph of n vertices. The algorithm works with an efficiency of O(m + n log n).

References

Search another word or see HEAPon Dictionary | Thesaurus |Spanish
Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT

;