用于复制节点中的子树的算法

时间:2017-12-20 11:28:02

标签: mongodb algorithm optimization tree

我在nodejs和angular中有一个应用程序,它模拟文件夹和文件的目录,我可以正常创建文件夹和文件,最多n个级别,现在我希望能够将文件夹从一个目录复制到另一个目录包含所有子节点的文件夹,用于解决此问题的算法或方法。

当我使用mongodb时,我存储在表节点,文件夹和文件中

node{
id:
type: // folder or file,
parents: [list parents] // for breadcumb
childs: [list childs]
....
....
}

如果我想复制一个子树,我将不得不制作一个所有节点的递归副本,由于指数复杂性,这似乎没有效率。

感谢您的帮助。

0 个答案:

没有答案