i*****e
发帖数: 218 | 1 大家过节好！
祝大家明年更好 ！
向大家请教一个问题请：
python, 怎么能把 一个tree structure 存到 memory了, 方便后面的程序用 ？
具体的问题是：
有一个 tree T， 有几千个nodes 和 leaves, （不是 binary tree， 每一级可以有任
意多的 children， 每个nodes 和 leaves,上面存的 information是很少的）， 后续
需要不断地往它上面添加新的nodes 和 leaves, 就像下面的 pseudo code:
# add new item， return updated tree
new_T = add_new_item(T, new_item_to_a_particular_location)
# add another new item, return updated tree
new_new_T = add_new_item(new_T, new_item_2_to_a_particular_location)
# add more new items，return updated tree，...
由于python里， 没有 pointer， 怎么实现上面需要做的 ？把这个tree 在 memory 里
存起来 ？
还有别的办法吗 ？ | w***g
发帖数: 5958 | 2 你问的这个东西在python里就是dict套dict，存到文件里就是json/xml。
用simplejson把json读进来大概就是你要的东西。
【在 i*****e 的大作中提到】
: 大家过节好！
: 祝大家明年更好 ！
: 向大家请教一个问题请：
: python, 怎么能把 一个tree structure 存到 memory了, 方便后面的程序用 ？
: 具体的问题是：
: 有一个 tree T， 有几千个nodes 和 leaves, （不是 binary tree， 每一级可以有任
: 意多的 children， 每个nodes 和 leaves,上面存的 information是很少的）， 后续
: 需要不断地往它上面添加新的nodes 和 leaves, 就像下面的 pseudo code:
: # add new item， return updated tree
: new_T = add_new_item(T, new_item_to_a_particular_location)
|
|
