Javascriptでツリーを操作するための優れたライブラリはありますか?明確にするために、データ構造ではなくモデルを表示するツリーを探しています。
役立つライブラリをいくつか紹介します。
arboreal.js 、node.jsおよびブラウザの「ツリーのようなデータ構造を走査および操作するためのマイクロライブラリ」。
buckets 、BST、ヒープ、およびその他の多くのグッズを含む「完全かつ完全にテストおよび文書化されたデータ構造ライブラリ」。
これらのライブラリが役立つように見えるので、私は以前にそのソリューションを見たことを望みます!
ここに私がまとめたものがあります。バランスの取れたバイナリツリーではなく、自己参照フラットテーブルからの階層ツリー構造のトラバース、操作、および読み込みを意味します。
あなたのニーズが何なのか分かりませんので、これは暗闇の中でのショットです。私は通常、次のように配列の配列を(軽量Javascript用に)使用します。
node[i] = [parent, firstChild, secondChild, ... nthChild];
DOMを試す
var o = document.createElement( 'WHAT_YOU_WANT' )
// o.appendChild( ... )
data-tree と呼ばれる単純なデータ指向ツリーライブラリを1つ作成しました。これを使用して、BFS/DFS方式でツリーを作成、トラバース、および検索できます。ツリーからデータをインポート/エクスポートすることもできます。詳細なドキュメントをチェックアウトします: http://cchandurkar.github.io/Data-Tree/
ノードで使用するにはnpm install data-tree