6 个版本
| 0.1.5 | 2022 年 12 月 11 日 |
|---|---|
| 0.1.4 | 2022 年 5 月 15 日 |
| 0.1.0 | 2022 年 4 月 29 日 |
#1642 在 数据结构
370KB
5.5K SLoC
dendron
泛型树状数据结构。
又是另一种树结构？
参见 crate 的比较。
| 特性 | dendron |
rctree |
indextree |
|---|---|---|---|
| 根节点没有兄弟节点 | 是 | 否 | 否 |
| 对任何节点的引用都保留整个树 | 是 | 否 | 否 |
| 没有“强无效节点引用” | 是 | 是 | 否 |
| 多线程支持 | 部分 | 否 | 是 |
| 高效索引访问子节点 | 否 | 否 | 否 |
简而言之，当您在操作类似 DOM 的结构时，您会特别偏好 dendron，例如
- 将子树作为独立树分离，
- 将多个树合并为单个树，
- 将子树分离并移植到另一个位置，
- 迭代节点，以及/或
- 导航到父节点、相邻兄弟节点和子节点。
许可
许可协议为以下之一
- Apache License，版本 2.0，(LICENSE-APACHE.txt 或 https://apache.ac.cn/licenses/LICENSE-2.0)
- MIT 许可证 (LICENSE-MIT.txt 或 https://opensource.org/licenses/MIT)
任选其一。
贡献
除非您明确声明，否则任何有意提交以包含在您的工作中的贡献，根据 Apache-2.0 许可证定义，应按上述方式双重许可，不附加任何额外条款或条件。