Skip to content

Commit ab83d2a

Browse files
committed
Merge branch 'master' of https://github.com/mikkul/PriorityQueue
2 parents 948f9cb + 3d97a5d commit ab83d2a

File tree

1 file changed

+6
-1
lines changed

1 file changed

+6
-1
lines changed

README.md

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,6 +5,7 @@ Priority queue implementations in C#
55
## Table of contents
66

77
* [Features](#features)
8+
* [Instalation](#instalation)
89
* [Example usage](#example-usage)
910
* [Implementation comparison](#implementation-comparison)
1011
* [Time complexity](#time-complexity)
@@ -16,6 +17,10 @@ Priority queue implementations in C#
1617
* Two default implementations of the priority queue data structure
1718
* Easy way to create your own implementation by implementing the `IPriorityQueue` interface
1819

20+
## Instalation
21+
22+
Use the [Nuget package](https://www.nuget.org/packages/PriorityQueues/) or download the source code
23+
1924
## Example usage
2025

2126
First we'll define a sample class that which will be used in our queue.
@@ -58,7 +63,7 @@ There are two deafult implementations: `BinaryHeapPriorityQueue` and `MappedBina
5863
|Enqueue|O(log n)|O(log n)|
5964
|Dequeue|O(log n)|O(log n)|
6065
|IsEmpty|O(1)|O(1)|
61-
|Remove|O(n)|O(1)|
66+
|Remove|O(log n)|O(log n)|
6267
|Contains|O(n)|O(1)|
6368
|Clear|O(n)|O(n)|
6469

0 commit comments

Comments
 (0)