woodland

易于使用常见树数据结构实现，如二叉树、二叉搜索树、AVL、红黑树等。

所有实现都使用基于竞技场的树结构，以避免在 Rust 中实现图形结构时伴随的混乱。这不仅避免了混乱，而且 woodland 中所有树实现都可用于多线程环境。

其内部工作原理深受 saschagrunert 的 indextree 的启发。

什么是竞技场/索引树？

我们不是通过指针将节点连接起来，而是使用一个标识符（在我们的情况下，是 NodeId，它引用了一个 HashMap 中的键）。在其他语言中这并不很有趣，但在 Rust 中这特别有趣，因为使用传统设计模式实现树非常混乱且困难。

结果是更 快 和更 并发 的树数据结构，API 略有不同，但仍易于使用！

许可证

woodland 使用 MIT 许可证。

贡献