固定大小的缓冲区中的树实现

Question

树的哪些开源实现（每个节点具有任意数量的子节点;节点包含小数据类型，如int或指针（当然，除了特定于实现的索引数据））在（线性）缓冲区中确实存在？ （显然，树节点的最大数量受缓冲区大小的限制）

（图形而不是树也可以）。

Answer 1

您可以采用允许有状态分配器的树的任何实现，并在固定大小的缓冲区之上实现自定义分配器。

虽然C ++标准不保证对有状态分配器的支持，但它们“大部分时间都在大多数STL实现”。在容器之间移动节点时，分配器状态通常只是一个问题。

如果您可以使用一个实例，则缓冲区也可以是模板参数。