javascript - Comment interroger ou supprimer un nœud dans une arborescence par identifiant dans js

Question

La conception Ant nécessite ce type de structure de données pour former divers contrôles d'arborescence. Ce n'est vraiment pas aussi bon que ztree et autres. Après avoir spécifié l'identifiant et le parentId, l'arborescence doit toujours apparaître automatiquement. ce sera fini. Les enfants, je ne me sens pas mieux

Par exemple, la structure arborescente est comme ça

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

Donc, si nous pouvons trouver rapidement le nœud avec l'identifiant : '111', pouvons-nous utiliser uniquement une requête récursive ? Existe-t-il un meilleur moyen d'effectuer les opérations suivantes :
Ajouter des nœuds enfants : c'est-à-dire ajouter
supprimer le nœud ? dans ses enfants : c'est-à-dire supprimer le nœud avec l'identifiant : '111'
mettre à jour le nœud

Answer 1

Ajoutez une couche de conversion et utilisez l'identifiant comme index pour les données reconstruites