Quais estruturas de dados de árvore javascript estão disponíveis? [fechado]
Existem boas bibliotecas para manipular árvores em javascript? Só para ser claro, eu estou procurando árvore como na estrutura de dados não exibir modelo.
42
6 answers
Aqui estão algumas bibliotecas que você pode achar úteis:
Arborícola.js , uma "micro-biblioteca para atravessar e manipular estruturas de dados semelhantes a árvores" no nó.js e o navegador.
Buckets, uma" biblioteca de estrutura de dados completa, totalmente testada e documentada " que inclui BSTs, um heap, e um monte de outras coisas.
29
Author: ty., 2013-03-12 22:26:07
25
Author: jnuno, 2013-07-09 17:01:35
Quem me dera ter visto essa solução antes, porque essas bibliotecas parecem úteis!
Aqui está uma que eu criei, que é uma alternativa. Destinada a atravessar, manipular e carregar as estruturas hierárquicas das árvores a partir de tabelas planas auto-referenciadas, não para árvores binárias equilibradas.
4
Author: Stephen James, 2013-03-27 07:29:09
Não sei quais são as tuas necessidades, por isso isto é um tiro no escuro.
Eu normalmente uso (para JavaScript leve) um conjunto de arrays, como este:
node[i] = [parent, firstChild, secondChild, ... nthChild];
4
Author: wolfdawn, 2014-09-15 08:04:30
Tenta o DOM
var o = document.createElement( 'WHAT_YOU_WANT' )
// o.appendChild( ... )
2
Author: Raphaël Pellicier, 2015-01-15 21:40:46
Eu escrevi uma biblioteca em árvore simples orientada a dados chamada árvore de dados . Você pode usar isso para criar, atravessar e procurar árvore de forma BFS / DFS. Você também pode importar / exportar dados da árvore. Confira a documentação detalhada em: http://cchandurkar.github.io/Data-Tree/
Para o usar num nó npm install data-tree
0
Author: Chaitanya Chandurkar, 2016-03-10 05:23:36