Priority queue in .Net [closed]

by

You might like IntervalHeap from the C5 Generic Collection Library. To quote the user guide

Class IntervalHeap<T> implements interface IPriorityQueue<T> using an interval heap stored as an array of pairs. The FindMin and
FindMax operations, and the indexer’s get-accessor, take time O(1). The DeleteMin,
DeleteMax, Add and Update operations, and the indexer’s set-accessor, take time
O(log n). In contrast to an ordinary priority queue, an interval heap offers both minimum
and maximum operations with the same efficiency.

The API is simple enough

> var heap = new C5.IntervalHeap<int>();
> heap.Add(10);
> heap.Add(5);
> heap.FindMin();
5

Install from Nuget https://www.nuget.org/packages/C5 or GitHub https://github.com/sestoft/C5/

More Related Contents:

  1. Why is Dictionary preferred over Hashtable in C#?
  2. When should I use a List vs a LinkedList
  3. Reading a C/C++ data structure in C# from a byte array
  4. Split a collection into `n` parts with LINQ? [duplicate]
  5. When should I use the HashSet type?
  6. .Net Data structures: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary — Speed, memory, and when to use each? [closed]
  7. What is C# analog of C++ std::pair?
  8. Convert 2 dimensional array
  9. How do I remedy “The breakpoint will not currently be hit. No symbols have been loaded for this document.” warning?
  10. Tips for optimizing C#/.NET programs [closed]
  11. How do I determine the owner of a process in C#?
  12. .NET / C# – Convert char[] to string
  13. C# Set collection?
  14. Algorithm for simplifying decimal to fractions
  15. Using statement vs. IDisposable.Dispose()
  16. Mirroring console output to a file
  17. What’s the correct alternative to static method inheritance?
  18. Change border color in TextBox C#
  19. Why does .NET foreach loop throw NullRefException when collection is null?
  20. How to convert date format to DD-MM-YYYY in C#
  21. C# – How to detect a Windows shutdown/logoff and cancel that action (after asking the user)
  22. How to do ToString for a possibly null object?
  23. Resolving extension methods/LINQ ambiguity
  24. Is there any way to call the parent version of an overridden method? (C# .NET)
  25. file exists by file name pattern
  26. Toggle switch control in Windows Forms
  27. Convert String^ in c# to CString in c++/CLI
  28. Tag helper not being processed in ASP.NET Core 2
  29. How to insert a Symbol (Pound, Euro, Copyright) into a Textbox
  30. Why does StandardOutput.Read() block when StartInfo.RedirectStandardInput is set to true?

Leave a Comment