Quelles sont les structures de données d'arborescence javascript disponibles ?

Question

Existe-t-il de bonnes bibliothèques pour manipuler les arbres en javascript ? Juste pour être clair, je recherche un arbre comme dans la structure de données et non un modèle d'affichage.

Answer 1

Voici quelques bibliothèques qui pourraient vous être utiles :

arboreal.js , une "micro-bibliothèque pour parcourir et manipuler des structures de données arborescentes" dans node.js et le navigateur.

buckets , une "bibliothèque de structure de données complète, entièrement testée et documentée" qui comprend des BST, un tas et un tas d'autres goodies.

Answer 2

Deux bibliothèques à ajouter à la liste sont :

• t.js - Semble être bon pour la traversée ;
• TreeModel - Manipulation et parcours.

avertissement: j'ai construit TreeModel

Answer 3

Essayez le DOM

 var o = document.createElement( 'WHAT_YOU_WANT' )
// o.appendChild( ... )

Answer 4

Je ne sais pas quels sont vos besoins, c'est donc un coup dans le noir. J'utilise normalement (pour Javascript léger) un tableau de tableaux, comme celui-ci :

 node[i] = [parent, firstChild, secondChild, ... nthChild];