#list #b-tree #tree #fallible #vec

btreelist

一种具有高效中间插入和删除功能的列表数据结构

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 数据结构

MIT 许可证

40KB
861

BTreeList

一种具有高效中间插入和删除功能的列表数据结构。

继承

此数据结构最初是为了Automerge Rust前端而构建,以帮助在列表中间进行高效的插入。


lib.rs:

一种基于树的列表,其内容由堆分配。

BTreeList提供O(log(n))索引、O(log(n))插入(列表中的任何位置)和O(log(n))删除(列表中的任何位置)。

有关更多信息,请参阅BTreeList

无运行时依赖