javascript - js中如何通过id查询或者删除树形结构某一个节点啊

Question

ant design就是要这种数据结构, 才可以形成各类tree控件, 这点真不如ztree之类的, 人家只需要1个数组就行了, 指定好id和parentId就自动出tree, antd还得弄个children, 没感觉哪好

比如树形结构是这样的

[
    {
        id: '1',
        name: 'a',
        pid: '0',
        children: [
            {
                id: '11',
                name: 'a-1',
                pid: '1',
                children: [
                    id: '111',
                    name: 'a-1-1',
                    pid: '11',
                    children: null
                ]
            }
        ]
    },
    {
        id: '2',
        name: 'b',
        pid: '0',
        children: null,
    }
]

那么如果能快速找到id: '111'这个节点呢, 只能用递归查询吗, 有没有更好的方法
对他进行以下操作:
添加子节点: 即在他children中添加
删除该节点: 即删除id: '111'这个节点
更新节点

Answer 1

加个转换层，重构的数据用id作为索引