这是一个Rust编写的库包,提供了使用 B 树(更具体地说,B+ 树)实现的可增长数组(向量)。它提供非摊销 O(log n) 随机访问、插入和删除,以及 O(n) 迭代。分支因子也是可定制的。
该设计类似于Simon Tatham 所描述的未排序计数 B 树。
let mut vec = BTreeVec::new(); |
这是一个Rust编写的库包,提供了使用 B 树(更具体地说,B+ 树)实现的可增长数组(向量)。它提供非摊销 O(log n) 随机访问、插入和删除,以及 O(n) 迭代。分支因子也是可定制的。
该设计类似于Simon Tatham 所描述的未排序计数 B 树。
let mut vec = BTreeVec::new(); |