3个稳定版本
1.0.2 | 2021年1月23日 |
---|---|
1.0.1 | 2019年5月23日 |
1.0.0 | 2019年5月22日 |
在 数据结构 中排名第1093
45KB
913 行
rbtset
基于RB-Tree的高效操作集合。
主要特性
- 保持排序
- 高效的操作:对于
n
个项目,插入、删除和搜索的时间复杂度是O(log n)
- 部分迭代:从节点引用迭代而不是整个集合
- 重新打包:允许在需要时优化数据组织
详细信息
有关更多详细信息和方法,请参阅文档:https://docs.rs/rbtset/latest/rbtset/struct.RBTreeSet.html