#rb-tree #set #tree #tree-node

rbtset

基于RB-Tree的高效操作集合

3个稳定版本

1.0.2 2021年1月23日
1.0.1 2019年5月23日
1.0.0 2019年5月22日

数据结构 中排名第1093

MIT 许可协议

45KB
913

rbtset

rbtset docs

基于RB-Tree的高效操作集合。

主要特性

  • 保持排序
  • 高效的操作:对于 n 个项目,插入、删除和搜索的时间复杂度是 O(log n)
  • 部分迭代:从节点引用迭代而不是整个集合
  • 重新打包:允许在需要时优化数据组织

详细信息

有关更多详细信息和方法,请参阅文档:https://docs.rs/rbtset/latest/rbtset/struct.RBTreeSet.html

无运行时依赖