DStruct.NET

DStruct is a library I implemented around the end of 2018, when I first approached C# and felt like it was lacking some important data structures that other languages like Python and C++ offer in their standard libraries.

All the data structures implemented in the library are listed below, divided by category.

General

• DefaultDictionary

Binary Trees

Different implementations of binary search trees, enhanced to offer an efficient way to access the N-th element through an indexer.

• IBinarySearchTree

• BinarySearchTree

• AVLTree

• RedBlackTree

Heaps

• BinaryHeap

• MaxHeap

• MinHeap

Queues

• Deque

• PriorityQueue

Trie

• Trie

• TrieDictionary

Probabilistic

• CountMinSketch

• BloomFilter

Sparse

• SparseArray

• SparseMatrix