Skip to content

Commit cb91ced

Browse files
author
Theo
committed
Updated Readme
1 parent 1d0b6f1 commit cb91ced

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

README.md

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -34,6 +34,7 @@ $ go get -u github.com/theodesp/go-heaps
3434
* [Fibonacci Heap](https://en.wikipedia.org/wiki/Fibonacci_heap): a Fibonacci heap is a data structure for priority queue operations, consisting of a collection of heap-ordered trees. It has a better amortized running time than many other priority queue data structures including the binary heap and binomial heap.
3535
* [Binomial Heap](https://www.geeksforgeeks.org/binomial-heap-2/): A Binomial Heap is a collection of Binomial Trees. A Binomial Heap is a set of Binomial Trees where each Binomial Tree follows Min Heap property. And there can be at most one Binomial Tree of any degree.
3636
* [Treap Heap](https://en.wikipedia.org/wiki/Treap): A Treap and the randomized binary search tree are two closely related forms of binary search tree data structures that maintain a dynamic set of ordered keys and allow binary searches among the keys.
37+
* [Rank Pairing Heap](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.153.4644&rep=rep1&type=pdf): A heap (priority queue) implementation that combines the asymptotic efficiency of Fibonacci heaps with much of the simplicity of pairing heaps
3738

3839
## Usage
3940

@@ -72,8 +73,21 @@ func main() {
7273
| Adjust | O(n) | | O(log n) | O(n) | Θ(log n) | O(n) |
7374
| Meld | Θ(1) | | | | | |
7475

76+
| Operation | Rank Pairing |
77+
| ------------- |:-------------:|
78+
| FindMin | Θ(1) |
79+
| DeleteMin | O(log n) |
80+
| Insert | Θ(1) |
81+
| Find | O(n) |
82+
| Delete | O(n) |
83+
| Adjust | O(n) |
84+
| Meld | Θ(1) |
85+
86+
87+
7588
## Contributors
7689

90+
7791
Thanks goes to these wonderful people ([emoji key](https://github.com/kentcdodds/all-contributors#emoji-key)):
7892

7993
<!-- ALL-CONTRIBUTORS-LIST:START - Do not remove or modify this section -->

0 commit comments

Comments
 (0)