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

Stack Overflow用户

提问于 2010-10-27 21:25:19

回答 1查看 457关注 0票数 2

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

(用图形代替树也可以)。

发布于 2010-10-27 21:39:49

尽管C++标准并不保证支持有状态的分配器，但它们“在大多数情况下都适用于大多数的STL实现”。分配器状态通常只有在容器之间移动节点时才会出现问题。

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

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/4033730

复制

相似问题

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