6个版本 (破坏性)
0.5.0 | 2022年12月20日 |
---|---|
0.4.0 | 2022年6月3日 |
0.3.0 | 2022年6月2日 |
0.2.0 | 2022年6月1日 |
0.1.1 | 2022年6月1日 |
#2110 in 数据结构
40KB
861 行
BTreeList
一种具有高效中间插入和删除功能的列表数据结构。
继承
此数据结构最初是为了Automerge Rust前端而构建,以帮助在列表中间进行高效的插入。
lib.rs
:
一种基于树的列表,其内容由堆分配。
BTreeList提供O(log(n))索引、O(log(n))插入(列表中的任何位置)和O(log(n))删除(列表中的任何位置)。
有关更多信息,请参阅BTreeList
。