primitives - ¿Qué estructuras de datos de árbol Javascript están disponibles?

mostrar datos json javascript (6)

¡Ojalá hubiera visto esa solución antes, porque esas bibliotecas parecen útiles!

Aquí hay uno que armé, que es una alternativa. Significaba para el cruce, la manipulación y la carga de estructuras jerárquicas de árbol de auto referenciar tablas planas, no para árboles binarios equilibrados.

DataStructures.Tree y publicación de blog relacionada

¿Hay buenas bibliotecas para manipular árboles en javascript? Para que quede claro, estoy buscando un árbol como en la estructura de datos y no en el modelo de visualización.

Aquí hay algunas bibliotecas que pueden ser útiles:

arboreal.js , una "micro biblioteca para atravesar y manipular estructuras de datos tipo árbol" en node.js y el navegador.

buckets , una "biblioteca de estructura de datos completa, totalmente probada y documentada" que incluye BST, un montón y un montón de otras cosas buenas.

Dos bibliotecas para agregar a la lista son:

t.js - Parece ser bueno para el cruce;
TreeModel - Manipulación y recorrido.

descargo de responsabilidad: construí TreeModel

Escribí una biblioteca de árbol orientada a datos simple llamada data-tree . Puede usar esto para crear, recorrer y buscar árbol en modo BFS / DFS. También puede importar / exportar datos desde el árbol. Consulte la documentación detallada en: http://cchandurkar.github.io/Data-Tree/

Para usarlo en un nodo npm install data-tree

No estoy seguro de cuáles son sus necesidades, así que esta es una oportunidad en la oscuridad. Normalmente uso (para Javascript ligero) una matriz de matrices, como esta:

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

Prueba el DOM

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