12 个版本 (稳定版)

1.1.7 2023 年 8 月 21 日
1.1.6 2023 年 2 月 19 日
1.1.5 2022 年 9 月 8 日
1.0.3 2022 年 8 月 21 日
0.1.3 2022 年 6 月 18 日

#448数据结构

每月下载量 21
用于 html_parse

MIT/Apache

45KB
1K SLoC

forest-ds

Crates.io docs.rs check test codecov

基于竞技场(Arena)的树结构的实现。

实现的功能

  • 追加子节点和兄弟节点
  • 在任意节点上插入子节点和兄弟节点
  • 在结构上迭代(IterIterMutIntoIter
  • 支持序列化的 serde 功能

缺少的功能

  • 使用 rayon 进行并行迭代

依赖项

~0.3–0.8MB
~20K SLoC