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

Question

我在golang邮件列表中张贴了类似的消息，因为它涉及一些特定于语言的详细信息。我希望该语言的本机货币支持可能比模式有更好的建模方法。如果您不熟悉golang，请总体上帮助我了解您的数据结构。我认为我的大部分疑虑都是中立的，所以我对SO的反应更好。

我正在尝试对存储区域进行建模（具有诸如存储->机架->货架->箱柜之类的容纳关系。据我了解，通常它可以使用“复合模式”进行建模。但是，为了-将结构（层次结构）细节与对象分开-使用语言构造（使树走动的通道等），我正在考虑对树中的信息进行建模。我不了解什么是最好的适合此应用的树形结构。

1. 在运行中，我看到两个实现LLRB和treap的库。你会推荐什么？有没有更合适的数据结构？

2. 树必须平衡吗？例如，我可能在一个机架中只有一个搁板，但在其他机架中却可以任意放置很长时间。

3. 为了快速遍历，我会将其保留在内存中。如何管理树结构的加载，构建和持久化？每次打开应用程序时，我是否都要构建树，并且不要持久化树本身而是对象。

Answer 1

在“坚果”列表中，您得到了很好的答案。Sameer Ajmani从内置类型入手的建议是好的。在简单的解决方案被证明不足之前，不要陷入更复杂的问题。思家伙为您提供了持久性解决方案。采空区既快速又简单。