1 个不稳定版本
0.1.0 | 2023年1月19日 |
---|
#1601 在 数据结构
4KB
延迟评估树
有时,你可能需要遍历一个如此庞大的树,以至于无法将其全部加载到内存中。
例如,你可能有一个在磁盘上的文件树,你想遍历它,但你不想将所有文件都加载到内存中。或者,你可能想要编写一个玩游戏的计算机程序,并希望将移动生成抽象出来。
使用 willow
你可以编写一个搜索算法,该算法 假定移动已经被生成。
这是一个简单的crate,允许你这样做。通过实现 Node
trait 并创建一个新的 Tree
,你可以以延迟的方式遍历。
该树基于一个竞技场数据结构,使其遍历非常高效。
请参阅示例目录以获取更多信息。
感谢 arenatree
为此crate提供基础。
依赖项
~115KB