多叉树优化问题

Question

我想实现一个 类似 文件夹的功能。

文件夹是一个多叉树

数据结构用json可以如下形式表示

{
    "name": "dir1",
    "isDir": true,
    "children": [
        {
            "name": "dir2",
            "isDir": true,
            "children": [
                {
                    "name": "file2",
                    "isDir": false,
                    "children": []
                },
                {
                    "name": "file3",
                    "isDir": false,
                    "children": []
                }
            ]
        },
        {
            "name": "dir3",
            "isDir": true,
            "children": []
        }
        {
            "name": "file1",
            "isDir": false,
            "children": []
        }
    ]
}

我可以 移动文件位置，移动文件夹位置，修改文件名，删除文件，删除文件夹等等很多操作。

归结下来就是 查询，修改这个多叉树。

我现在是用递归进行多叉树的遍历(写起来方便)，也可以用循环的方式

但是我觉得，效率依旧不高。

请问：有什么高效的遍历方式么？高效的节点修改，删除方式么？ 或者说，是不是我所描述这种场景用的数据结构有问题？可以用其他非多叉树的形式解决？

Answer 1

深度遍历和广度遍历也是可以的哦