RubyGems Navigation menu

PriorityQueue 0.1.0

This is a fibonacy heap priority queue implementation. That means insert: O(1) decrease_priority: Amortized O(1) delete_min: Amortized O(log n) This project is different from K. Kodamas PQueue in that it allows a decrease key operation. That makes PriorityQueue usable for algorithms like dijkstras shortest path algorithm, while PQueue is more suitable for Heapsort and the like.

Gemfile:
= Copier Copié!

installation:
=

Versions:

  1. 0.1.2 - October 29, 2005* (58 ko)
  2. 0.1.1 - October 25, 2005* (42 ko)
  3. 0.1.0 - October 25, 2005* (60 ko)

Propriétaires:

Auteurs:

  • Brian Schroeder

Total de contrôle SHA 256:

ebaae32ce48836e91e549bbbf73dd41b93bbeb1d122ad4f04cd1c40032b77c77

Total de téléchargements 293 849

Pour cette version 3 486

License:

aucune

Version de Ruby requise: > 0.0.0

Liens: