Java 平面数据到有向图树的最佳排序和格式化算法

给定如下平面数据：

01001, Butter, salted
01002, Butter, whipped, with salt
01145, Butter, without salt
04601, Butter, light, stick, with salt
04602, Butter, light, stick, without salt

最好的转换方法是什么：

Butter (01001, 01002, 01145, 04601, 04602) -> salted (01001)
                     -> whipped (01002) -> with salt (01002)
                     -> without salt (01145) 
                     -> light (04601, 04602) -> stick  (04601, 04602) -> with salt (04601)
                                                                      -> without salt (04602)

---

我首先想到的是递归排序，但我意识到可能会有很多字符串比较来提高效率。

就我个人而言，我认为您应该进一步解释I/o格式。这让我很困惑。产品代码和属性（如含盐）之间是否存在系统映射？我设法回答了自己的问题，尽管只是部分回答。谢谢大家！重复：