利用できるjavascriptツリーのデータ構造は何ですか?



Answers

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

  • t.js - トラバーサルに良いと思われる。
  • TreeModel - 操作と走査。

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

Question

javascriptでツリーを操作するための良いライブラリはありますか? ちょうど明確にするために、私はモデルを表示しないデータ構造のようにツリーを探しています。




私はあなたのニーズが何であるかわからないので、これは暗闇の中のショットです。 私は通常、(軽量のJavascriptのために)以下のような配列の配列を使います:

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



私はdata-treeという簡単なデータ指向のツリーライブラリをdata-tree 。 これを使用して、BFS / DFS形式でツリーを作成、トラバース、検索することができます。 ツリーからデータをインポート/エクスポートすることもできます。 詳細なドキュメントはhttp://cchandurkar.github.io/Data-Tree/

ノードnpm install data-treeそれを使用するには




Related