类别树的数据结构

Question

我正在编写一个编制歌曲价格的程序。每首歌都有两个我们关心的属性：它所在的区域（字符串值，例如“欧洲”）和销售它的方法（String，例如“Stream”）。

我正在从数据库中读取同一首歌的数千个元素，并且必须总结单个歌曲在每个领域中以每种格式生成的钱，例如：

“Song Title1”，“Europe”，“Stream”：$ 2.20

“Song Title1”，“N。America”，“Stream”：$ 4.25

“Song Title1”，“Europe”，“现场表演”：1.20美元 等。

我知道答案可能很明显，但我觉得我并没有采取明智的做法。基本上我设想了多个词典。从数学上来说，树中的元素数量将是总属性的组合。

Answer 1

如果我的问题是正确的，那么您可以从前三列创建某种Key，因此Title，Region，Perform Method以及该值的值关键是你price。

将Key-Value对放在Hashtable数据结构的某些实现中，并在添加时更新价格。我知道，它可能不是一个完美的解决方案，但从第一眼看就很明显。

当然，如果你愿意，你可以制作一个前缀树。