javascript – So fragen Sie einen Knoten in einer Baumstruktur anhand seiner ID in js ab oder löschen ihn

Question

Ant-Design erfordert diese Art von Datenstruktur, um verschiedene Baumsteuerelemente zu bilden. Dies ist wirklich nicht so gut wie ztree und dergleichen. Nach der Angabe der ID und der Parent-ID muss der Baum immer noch angezeigt werden Sei fertig. Kinder, mir geht es nicht besser

Zum Beispiel sieht die Baumstruktur so aus

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

Wenn wir den Knoten mit der ID „111“ schnell finden können, können wir dann nur eine rekursive Abfrage verwenden?
Führen Sie die folgenden Operationen aus:
Knoten hinzufügen: Das heißt, den Knoten löschen in seinen untergeordneten Elementen: Das heißt, den Knoten mit der ID „111“ zu löschen
Knoten aktualisieren

Answer 1

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