由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - python, 怎么能把 tree存到 memory了 ?
相关主题
generate all distinct full binary trees with n leaves从tree的post order traversal和pre,能否build这个tree?
amazon一道面试题这个Binary Tree的题来看看
How to turn a binary search tree into a sorted array?讨论个Binary search tree的题目
问道题,binary tree里有一个有indegree 2请问一个简单的面试题
Lowest common ancestor of two nodes of Binary Treeamazon first phone interview, rejected
L家这题咋搞,巨变态面试时tree和链表的node类的成员应写成私有还是公有
建议大家用简单熟悉的语言面试,如pythonHow many different binary trees are possible with n nodes ?
求教一道老题判断 bst 疑问
相关话题的讨论汇总
话题: tree话题: new话题: item话题: python话题: memory
进入JobHunting版参与讨论
1 (共1页)
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 里
存起来 ?
还有别的办法吗 ?
m***4
发帖数: 24
T*****u
发帖数: 7103
3
pickle
1 (共1页)
进入JobHunting版参与讨论
相关主题
判断 bst 疑问Lowest common ancestor of two nodes of Binary Tree
Amazon phone interview Software Engineering InternL家这题咋搞,巨变态
non recursive binary tree traversal in O(n) time and O(1) space建议大家用简单熟悉的语言面试,如python
两个有点难度很有意思的题求教一道老题
generate all distinct full binary trees with n leaves从tree的post order traversal和pre,能否build这个tree?
amazon一道面试题这个Binary Tree的题来看看
How to turn a binary search tree into a sorted array?讨论个Binary search tree的题目
问道题,binary tree里有一个有indegree 2请问一个简单的面试题
相关话题的讨论汇总
话题: tree话题: new话题: item话题: python话题: memory