javascript - js中如何透過id查詢或刪除樹狀結構某一個節點啊

Question

ant design就是要這種資料結構, 才可以形成各類tree控件, 這點真不如ztree之類的, 人家只需要1個數組就行了, 指定好id和parentId就自動出tree, antd還得弄個children, 沒感覺哪好

例如樹狀結構是這樣的

<code>[
    {
        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,
    }
]</code>

那麼如果能快速找到id: '111'這個節點呢, 只能用遞歸查詢嗎, 有沒有更好的方法
對他進行以下操作:
添加子節點: 即在他children中新增
刪除該節點: 即刪除id: '111'這個節點
更新節點

Answer 1

加個轉換層，重構的資料用id作為索引