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 里
存起来 ?
还有别的办法吗 ? |