Quelles structures de données d'arborescence javascript sont disponibles?
Existe-t-il de bonnes bibliothèques pour manipuler les arbres en javascript? Juste pour être clair, je cherche un arbre comme dans la structure de données et non le modèle d'affichage.
Voici quelques bibliothèques qui peuvent 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.
J'aimerais avoir vu cette solution auparavant, car ces bibliothèques semblent utiles!
Voici celui que j'ai mis en place qui est une alternative. Conçu pour la traversée, la manipulation et le chargement de structures arborescentes hiérarchiques à partir de tables plates auto-référencées, pas pour des arbres binaires équilibrés.
Je ne sais pas quels sont vos besoins donc c'est un coup dans le noir. J'utilise normalement (pour Javascript léger) un tableau de tableaux, comme ceci:
node[i] = [parent, firstChild, secondChild, ... nthChild];
Essayez le DOM
var o = document.createElement( 'WHAT_YOU_WANT' )
// o.appendChild( ... )
J'ai écrit une bibliothèque d'arborescence orientée données simple appelée arbre de données . Vous pouvez l'utiliser pour créer, parcourir et rechercher un arbre en mode BFS/DFS. Vous pouvez également importer/exporter des données depuis l'arborescence. Consultez la documentation détaillée à: http://cchandurkar.github.io/Data-Tree/
Pour l'utiliser dans un nœud npm install data-tree