search

theodesp / go-heaps

Reference implementations of heap data structures in Go - treap, skew, leftlist, pairing, fibonacci
MIT License
97 stars 29 forks source link

Add Rank pairing heap implementation #9

Closed theodesp closed 6 years ago

theodesp commented 6 years ago

http://www.cs.princeton.edu/courses/archive/spr10/cos423/handouts/rankpairingheaps.pdf http://www.cs.princeton.edu/courses/archive/spr11/cos423/Lectures/RankPairingHeaps.pdf https://github.com/shingyipcheung/rank-pairing-heaps

erjiaqing commented 6 years ago

I'd like to take this.

theodesp commented 6 years ago

Cool!