Implement X

以学习为目的的各种数据结构和算法的 Rust 实现, 附带笔记。

参考资料:

• OI Wiki
• Wikipedia
• TheAlgorithms/Rust
• Data Structure Visualizations
• Learn Rust by writing Entirely Too Many Linked Lists

已经实现的部分

数据结构

• 二叉搜索树
• AVL 树
• B 树
• B+ 树
• 红黑树
• 线段树
• 字典树
• 基数树
• 笛卡尔树
• 树状数组
• 二叉堆
• 树堆
• 双向链表
• 跳跃表
• 稀疏表
• 位图
• 并查集
• 一致哈希
• 布隆过滤器
• 布谷鸟过滤器

算法

• 数组: 排序算法
• 数组: 二分搜索算法
• 数组: Boyer–Moore 多数投票算法
• 字符串: KMP 算法
• 字符串: 最小表示法
• 字符串: Manacher 算法
• 图论: Floyd 最短路径算法
• 图论: Dijkstra 最短路径算法
• 图论: Kruskal 最小生成树算法
• CRC32
• 霍夫曼树/编码
• 矩阵快速幂

题解

• 约瑟夫问题