5 个版本
使用旧的 Rust 2015
| 0.1.4 | 2019 年 9 月 24 日 |
|---|---|
| 0.1.3 | 2018 年 2 月 16 日 |
| 0.1.2 | 2018 年 2 月 15 日 |
| 0.1.1 | 2018 年 2 月 15 日 |
| 0.1.0 | 2018 年 2 月 14 日 |
#3 在 #van
29KB
637 行
vebtrees
Van Emde Boas 树的 Rust 实现
简介
Van Emde Boas 树是酷炫的数据结构，因为它们可以在 O(loglog(M)) 的时间复杂度内实现所有关联数组功能，其中 M 是树的最大容量。
致谢
Cormen, Thomas H. 等. 算法导论，第 3 版。麻省理工学院出版社，2009 年。
“Van Emde Boas Tree.” 维基百科，2017 年，en.wikipedia.org/wiki/Van_Emde_Boas_tree。