Rudac is a Rust Data structure and Algorithm Crate. It aims to be a comprehensive crate of usefull data structure and algorithms.
Data structures:
- Queue:
- Circular Queue / Circular Buffer
- Heap:
- Binomial Heap
- Fibonacci Heap
- Min-Max Heap
- Tree:
- Binomial Tree
- AVL Tree
- Red-Black Tree
- Interval Tree
- Utils:
- Interval (Open, closed and unbounded intervals)
Algorithms:
- Find:
- kth smallest item(including min, max, median)
- Search:
- Binary Search
- Exponential Search
- Fibonacci Search
- Linear Search
- Sort:
- Merge Sort
- Quick Sort
- Transformation:
- Partition around a pivot