Repository files navigation

A collection of c++ data structures I've coded up for various projects. This is intended as a complement for the STL, not a replacement. All of the included structures are a bit too exotic/niche to have made it into the STL.

Contents currently include:

• Suffix tree
• Union find variant with some added functionality
• Min-max heap
• Rank-pairing heap
• An immutable linked list
• A self-filtering binary heap priority queue
• An overflow- and underflow-resistant alternative to floating point numbers