rudac

Rudac is a Rust Data structure and Algorithm Crate. It aims to be a comprehensive crate of usefull data structure and algorithms.

It is still an ongoing project.

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