extended-collections-rs

extended-collections 包含标准库中未找到的各种集合实现。

使用方法

将此添加到您的 Cargo.toml

[dependencies]
extended-collections = "*"

并添加到您的crate根目录

extern crate extended_collections;

参考

• 使用treaps进行快速集合操作

Blelloch, Guy E. 和 Margaret Reid-Miller. 1998. “Fast Set Operations Using Treaps.” 在 Proceedings of the Tenth Annual Acm Symposium on Parallel Algorithms and Architectures，16–26. SPAA ‘98. 纽约，NY，USA: ACM. doi:10.1145/277651.277660.

• 跳表食谱。

Pugh, William. 1990a. “A Skip List Cookbook.” College Park, MD, USA: University of Maryland at College Park.

• 跳表：平衡树的概率替代方案

Pugh, William. 1990b. “Skip Lists: A Probabilistic Alternative to Balanced Trees.” Commun. ACM 33 (6). 纽约，NY，USA: ACM: 668–76. doi:10.1145/78973.78977.