2

こんにちは私はModified-Preorder-Tree-TraversalをPython構造として表現しようとしています。現在の目標は、jstreeにツリーを表示することなので、jsonに出力できます。

http://imrannazar.com/Modified-Preorder-Tree-Traversal（私の場合は各行にもparent_idがあります）のようなテーブルがあるとします 。

    Node ID   Name       Left MPTT value     Right MPTT value       ParentID
     1       (Root)             1                 16                   -1
     2       Articles           2                 11                    1
     5       Fiction            3                 8                     2
     7       Fantasy            4                 5                     5
     8       Sci-fi             6                 7                     5
     6       Reference          9                 10                    2
     3       Portfolio          12                13                    1
     4       Contact            14                15                    1

jstreeのJson形式は次のようになります

    [
      {
       "data" : "Root",
       "children" : [ 
           {
              "data":"Articles",
               "children : [
                             {"data":"Fiction"},
                             {"data":"Reference"}
                            ]
           },
           {"data":"Portfolio"},
           {"data":"Contact"}]
      },
    ]

上記のテーブルをPython形式に変換して、このjsonを出力するにはどうすればよいですか。

どういうわけか、以下のようにネストされた辞書を使用することを考えました

    class NestedDict(dict):
        def __missing__(self, key):
            return self.setdefault(key, NestedDict())

ただし、必要なアルゴリズムがわかりません。

どんな助けでも大歓迎です。

ありがとう

4

1 に答える 1

3

あなたは本当にそれを自分でやろうとし、あなたがやったこととそれがうまくいかないところを示すべきです。しかし、私は数分間自由だったので...

テーブルを解析するには、csvモジュールを使用できます。それはあなたにお任せします。

おそらく最適な解決策ではありませんが、これでうまくいきます。

datain = (
    (1,'Root',1,16,-1),
    (2,'Articles',2,11,1),
    (5,'Fiction',3,8,2),
    (7,'Fantasy',4,5,5),
    (8,'Sci-fi',6,7,5),
    (6,'Reference',9,10,2),
    (3,'Portfolio',12,13,1),
    (4,'Contact',14,15,1),
    )

def convert_to_json(data):
    node_index = dict()
    parent_index = dict()
    for node in data:
        node_index[node[0]] = node
        parent_index.setdefault(node[4],[]).append(node)

    def process_node(index):
        result = { 'data' : node_index[index][1] }
        for node in parent_index.get(index,[]):
            result.setdefault('children',[]).append(process_node(node[0]))
        return result

    node = process_node(1)
    return [node]

戻り値：

[
    {
        'data': 'Root',
        'children': [
            {
                'data': 'Articles',
                'children': [
                    {
                        'data': 'Fiction',
                        'children': [
                            { 'data': 'Fantasy' },
                            { 'data': 'Sci-fi' }
                            ]
                    },
                    { 'data': 'Reference' }
                ]
            }, 
            { 'data': 'Portfolio' },
            { 'data': 'Contact' }
        ]
    }
]
于 2013-01-28T21:54:40.393 に答える