web-dev-qa-db-ja.com

どのJavaScriptツリーデータ構造が利用可能ですか?

Javascriptでツリーを操作するための優れたライブラリはありますか?明確にするために、データ構造ではなくモデルを表示するツリーを探しています。

44
ocoutts

役立つライブラリをいくつか紹介します。

arboreal.js 、node.jsおよびブラウザの「ツリーのようなデータ構造を走査および操作するためのマイクロライブラリ」。

buckets 、BST、ヒープ、およびその他の多くのグッズを含む「完全かつ完全にテストおよび文書化されたデータ構造ライブラリ」。

33
ty.

リストに追加する2つのライブラリは次のとおりです。

  • t.js -トラバーサルに適しているようです。
  • TreeModel -操作とトラバーサル。

免責事項:TreeModelを構築しました

29
jnuno

これらのライブラリが役立つように見えるので、私は以前にそのソリューションを見たことを望みます!

ここに私がまとめたものがあります。バランスの取れたバイナリツリーではなく、自己参照フラットテーブルからの階層ツリー構造のトラバース、操作、および読み込みを意味します。

DataStructures.Tree および 関連ブログ投稿

4
Stephen James

あなたのニーズが何なのか分かりませんので、これは暗闇の中でのショットです。私は通常、次のように配列の配列を(軽量Javascript用に)使用します。

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

DOMを試す

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

data-tree と呼ばれる単純なデータ指向ツリーライブラリを1つ作成しました。これを使用して、BFS/DFS方式でツリーを作成、トラバース、および検索できます。ツリーからデータをインポート/エクスポートすることもできます。詳細なドキュメントをチェックアウトします: http://cchandurkar.github.io/Data-Tree/

ノードで使用するにはnpm install data-tree