1 个不稳定版本

0.1.0 2020年9月1日

#2057数据结构

MIT 协议

42KB
1K SLoC

Rust编写的基于向量的B树和AVL树

MIT licensed

目标是在 allocator_api 稳定之前和标准库支持数据结构中的自定义分配器之前提供基于向量的树/映射实现。

重要

这些树看起来很稳定,但尚未经过适当的测试,只是通过RNG模糊测试。如果任何测试失败,请提交包含测试失败的(最后)种子数的错误报告。

BVecTreeMap

遵循与常规 BTreeMap 相同的函数命名,但到目前为止尚未包括其中的一些。

AVLTree

非常不稳定,甚至可能被删除,因为它的速度比 BTreeMap 慢3倍。使用 "avltree" 功能标志激活。

依赖关系

~60KB