我有一个非技术客户机,他有一些分层的产品数据,我将用Python将这些数据加载到树结构中。树有一个可变数量的级别,每个级别有一个可变数量的节点和叶节点。
客户机已经知道产品的层次结构,并希望将所有内容放入Excel电子表格中供我分析。
我们可以使用什么格式来让客户机轻松地输入和维护数据,以及使用Python的csv轻松地解析为树?为每个级别使用一列并不是没有它的小问题(特别是如果我们引入多个节点类型)

最佳答案

对于未来的读者,我最终使用了基于列的层次结构,其中每一行都是对叶的完全遍历。所以你最终得到的行数和树叶的行数一样多。

Electronics | Computers    | Laptops
Electronics | Computers    | Desktop
Electronics | Game Systems | Xbox
Electronics | Game Systems | PS3
Electronics | Game Systems | Wii
Electronics | MP3 Players  | iPod Shuffle
Clothing    | Menswear     | Pants         | Shorts
Clothing    | Menswear     | Pants         | Pajamas

在脚本中,python逐行、逐单元地遍历,跟踪当前行和前一行。既然你从左到右横穿,你就从根到叶。如果当前行中的当前列与前一行中的当前列有任何不同,那么我们必须下一个新分支,并将向树中添加一个新节点。

10-06 00:56