algorithm - 用于建模包含/复合关系的数据结构

Question

我在 golang 邮件列表中发布了类似的消息，因为它涉及一些特定于语言的细节。我希望语言本身的并发支持可能有比模式更好的建模方法。如果您不熟悉 golang，请帮助我了解您的数据结构知识。我认为我的大部分疑虑都是语言中立的，我从 SO 那里得到了更好的回应。

我正在尝试为存储区域建模(具有容器关系，例如存储 -> 货架 -> 货架 -> 箱子。据我了解，通常它可能会使用“复合模式”进行建模。但是，为了努力- 将结构(层次结构)细节与对象分开- 使用语言结构(走树的 channel 等)我正在考虑在树中对信息进行建模。我不了解适合此应用程序的最佳树结构是什么。

1. 在 go 中，我看到两个库实现了 LLRB 和 treap。你会推荐什么？是否有更合适的数据结构可用？
2. 树必须是平衡的吗？例如，我可能在一个架子上只有一个架子，但在其他架子上可以任意放置。
3. 为了快速遍历，我会把它保存在内存中。我如何管理加载、构建和持久化树结构？我是否在每次打开应用程序时都构建树，并且不持久化树本身，而是持久化对象。

Answer 1

您在 Go-Nuts 列表中得到了很好的答案。 Sameer Ajmani 从内置类型开始的建议很好。不要陷入更复杂的事情，直到简单的解决方案被证明是不够的。 Si guy 有你的持久性解决方案。 Gob 快速而简单。