flat-tree

用于导航扁平树的工具

扁平树是Hypercore数据源的核心数据结构。它们允许我们将树结构作为向量进行确定性表示。这特别有用，因为向量可以优雅地映射到磁盘和内存。由于扁平树是确定性的且预先计算的，因此使用它们没有开销。实际上这意味着扁平树是索引向量的特定方式，而不是它们自己的数据结构。这使得它们在多种语言中实现起来非常高效且方便。

安装

$ pip install flat-tree

示例

from flat_tree.accessor import FlatTreeIterator

tree_iter = FlatTreeIterator()
assert tree_iter.index == 0
assert tree_iter.parent() == 1
assert tree_iter.parent() == 3