で作られたNPMのパケットデータ構造体-jsから[初版は達成のデータ構造のJavaScriptバージョン]は、
道路の労働者CoderMonkeyコード
[データ構造の実装のJavaScriptのバージョン]
最終的に完成された初版に(計画のすなわちコンテンツ)を中国の旧正月の休暇を利用して、あまりにも長い間にドラッグ。
データ-構造体-JS:データ構造のJavaScript実装、JSライブラリ/ NPMバッグ
[NPM](https://www.npmjs.com/)を検索し、データ構造体-JS
このパッケージは、NPMデータ構造、主に集束される
基本的な概念のデータ構造の構築、
一般的に使用されるいくつかの方法、実現
、図1のように(図なし/図に向け)、
最初のトラバーサルと幅優先トラバース深さを達成するために、
他のながらアルゴリズムの面でより多くのバイアスがまだ関与します。
このパッケージの特徴:
エンジニアリング
- ES6標準オブジェクト指向プログラミングの
実装クラスES6ベース、
JSの子供の靴を勉強したい、
あなたはオブジェクト指向プログラミングのコードを見ることができます - モジュラー、standards-のES6開発
ベースのモジュラー開発ES6、および
JSの子供用の靴を勉強したい、
あなたはモジュール式の開発コードを見ることができます - バベルの
使用バベルはJavaScriptをES5のES6にコードをコンパイルします
バベルの簡単な使用を見ることができます - WebPACKのが
現在の(最も)人気のあるパッケージングツールは、
プロジェクトのソースコードの例のセクションで見ることができます子供の靴を知りたい
のWebPACKの簡単な使用で - ES6モジュラーCommonJSと混合モジュラーについて
2つのモジュラアプローチで見ることができるコード、
ミックスに関しては、なぜ、理解することに従事しなければならない
一般的に言えば、ミックスではありません - また、サンプルプロジェクト(例)カスタムコンソールの拡張機能は、ああ見ることができます
コンテンツ
- 実装し、次の一般的なデータ構造:
- スタックスタック
- キュー:
キューキュー
プライオリティキューの優先度つきキュー - リスト:
リストLinkedListの
二重リンクリストDoublyLinkedList
円形リストCircleLinkedList - ハッシュテーブルハッシュテーブル
- ツリー:
二分探索木(またはと呼ばれるバイナリ・ソート木)BinarySearchTree
赤黒木でバランスのとれたツリー(黒完璧にバランスのバイナリ検索ツリー)RedBlackTree - 図:
有向グラフDirectedGraph
無向グラフUndirectedGraph
- その他(おそらくそれは、機能をカウントすることができます)
- 赤黒木削除ノード
赤黒木、達成するために通常は挿入ノードコードについて話しましたが、これは、比較的簡単です
達成するためにノードのコードを削除せずに、これはあまりにも面倒です。
少なくとも私は、関連するデータ構造JSライブラリ上のNPM見つかりました実現しませんでした。 - 図(有向グラフ/無向グラフ)は、構造最適化格納されている
:[隣接テーブル+逆隣接テーブル]最適化するための
有向グラフ:フィリップスリスト
無向グラフ:使用隣接マルチテーブル
メモリマップ・データ構造に実装します
- 様々な詳細なコードのコメントに実装されたデータ構造
- 赤黒木削除ノード
TODO項目
いくつか。例えば、衝突時に格納するためにリンクされたリストを使用して、配列またはハッシュテーブル。
Javaソースコードが知っている必要があります靴を通じて学び、
HashMapのは、赤黒木のデザインjdk1.8後に導入された
数が8つの競合リスト構造よりも大きいが、赤、黒の木に変わりますとき。
もちろん、より効率的に、それはまた、ここに実現することができます。
そこ概念と操作を導入していない他があり、私は常に学んでいました。
別の例として、サンプルに我々は今、コードの実装に確認されない
エンジニアリング・プロジェクトは、テストフレームワークを使用しなければならないよう、厳密な意味ではない単一の尺度。
<ここにソース、無料ポイントスターの友人>
GitHubの/データ-構造体-JS
Gitee / JS-ストラクトデータ-
ソース研究と議論を閲覧するには追加、
フロントエンドエンジニアリングの使用はも可能です!
npm i data-struct-js
結論
之后本人还会继续完善下去,
也欢迎来自大佬的指点斧正,
如果有兴趣也可以一起完善。
也算基于这份 npm 包吧,计划的数据结构文章系列还要完成它,只是会用简单的代码实现。
另外,经典(排序)算法系列也即将在路上了。
最後に、〜読書とサポートに感謝します