rudac

Rudac 是一个 Rust 数据结构和算法 Rust Data structure and Algorithm Crate. 它旨在成为有用的数据结构和算法的全面 crate。

它仍然是一个持续的项目。

数据结构

• 队列
  • 循环队列 / 循环缓冲区
• 堆
  • 二叉堆
  • 斐波那契堆
  • 最小-最大堆
• 树
  • 二叉树
  • AVL 树
  • 红黑树
  • 区间树
• 实用工具
  • 区间（开区间、闭区间和无界区间）

算法

• 查找
  • 第 k 小元素（包括最小、最大、中位数）
• 搜索
  • 二分搜索
  • 指数搜索
  • 斐波那契搜索
  • 线性搜索
• 排序
  • 归并排序
  • 快速排序
• 转换
  • 以枢轴为中心的划分

lib.rs:

Rudac

Rudac 是一个 Rust 数据结构和算法 crate。它旨在成为有用的数据结构和算法的全面 crate。