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作为索引