极道
·
btree-vec：Rust中能实现B树的可增长数组（vector）
💡
原文中文，约500字，阅读约需2分钟。
📝
内容提要
这是一个使用Rust编写的库包，提供了使用B树实现的可增长数组。它具有O(log n)的非摊销随机访问、插入和删除操作，以及O(n)的迭代操作。分支因子可以定制。代码示例展示了如何使用该库包进行向量的操作。
🎯
关键要点
- 这是一个Rust编写的库包，提供了使用B树实现的可增长数组。
- 该库包具有O(log n)的非摊销随机访问、插入和删除操作，以及O(n)的迭代操作。
- 分支因子可以定制。
- 该设计类似于Simon Tatham所描述的未排序计数B树。
- 代码示例展示了如何使用该库包进行向量的操作。
➡️
