1 个不稳定版本

0.1.0 2023年1月19日

#1601数据结构

自定义许可证

4KB

延迟评估树

有时,你可能需要遍历一个如此庞大的树,以至于无法将其全部加载到内存中。

例如,你可能有一个在磁盘上的文件树,你想遍历它,但你不想将所有文件都加载到内存中。或者,你可能想要编写一个玩游戏的计算机程序,并希望将移动生成抽象出来。

使用 willow 你可以编写一个搜索算法,该算法 假定移动已经被生成

这是一个简单的crate,允许你这样做。通过实现 Node trait 并创建一个新的 Tree,你可以以延迟的方式遍历。

该树基于一个竞技场数据结构,使其遍历非常高效。

请参阅示例目录以获取更多信息。

感谢 arenatree 为此crate提供基础。

依赖项

~115KB