go-heaps

go-heaps copied to clipboard

Have added a useful link about the heap in data structures from the scaler topics.

Vaishnaviamirayada

When using Delete( item) and node == p.root, detach() return nil and do nothing

azhao1981

Add benchmarks

4

Add benchmark testing

theodesp

fix maxBucketSize

2

This PR tries to make `maxBucketSize` more close to `(log n) + 1`. i.e, it returns 1 for size 1, returns 2 for size 2,3, returns 3 for size 4,5,6,7...

zhiqiangxu

Add Adjust, Delete and Meld for Fibonacci Heap

1

Fibonacci Heap needs to implement the Extended interfaces

theodesp

Add B-heap Implementation

1

https://en.wikipedia.org/wiki/B-heap

theodesp

Add Radix Heap Implementation

5

https://en.wikipedia.org/wiki/Radix_heap

theodesp

Add Adjust, Delete and Meld methods to Treap Heap

theodesp

Add Adjust, Delete and Meld methods to Leftlist Heap

theodesp

Skew needs to implement the Extended Interface

theodesp