楽しいデータ構造（高度に入門）

ディレクトリ

「楽しいデータ構造」に章01ようこそ

「楽しいデータ構造」へようこそ1-1
エンドで1-2学習データ構造（およびアルゴリズム）は使用することはありませんか？
1-3コースの上のその他の注意事項
ビルドに環境をプログラミング1-4コース

章02は過小評価しないで、配列を行います

Javaで配列の使用2-1
2-2私たち自身の配列の第二のパッケージ
の配列に要素を追加するには2-3
の配列と修正要素に2-4クエリ要素
2-5含まれ、検索および削除
2-6パン入力
2-7ダイナミックアレイを
2-8単純な複雑性解析
2-9償却複雑さとショックの複雑さを防ぎます

第03章スタックとキュー

オペレーティングシステムスタックとアンドゥ：3-1スタックとスタックのアプリケーション
基本的に3-2スタック
対応する括弧：別のアプリケーション3-3スタック
について3-4 Leetcode以上の命令
3-5キュー配列
3-6サイクルキュー
の3-7円形キュー
比較3-8キュー円形キューアレイ

リスト：最も基本的な動的なデータ構造の章04

4-1リスト何
リスト内の要素を追加する4-2
仮想ヘッドノードの4-3リスト
4-4リンク・リスト・トラバーサル、クエリおよび修正
リストから削除4-5要素を
達成するために、リンクされたリストを使用して4-6スタック
4 -7テールポインタリスト：リンクリストキューを使用して

キャップのリストと再帰について

5-1 Leetcodeリストと関連する問題
5-2コードのテスト自分Leetcodeリスト
5-3再帰と再帰的なマクロ基地セマンティック
5-4リストの再帰的な性質の自然な構造
の再帰のメカニズム5-5実行：再帰的な微視的な解釈
5-6デバッグ再帰アルゴリズム
の問題とより関連5-7のリストを

章06バイナリ検索ツリー

なぜ、6-1ツリー勉強する
6-10バイナリ検索ツリートラバーサルシーケンス
6-11は、バイナリ検索ツリーの最大要素と最小の要素を削除
任意の要素を削除6-12二分探索木を
6-13より関連性のバイナリ検索ツリートピック
6-2バイナリ検索ツリーベース
6-3バイナリ検索ツリーに要素を追加する
再帰終了条件の深い理解：6-4改善が操作追加
クエリ動作6-5バイナリサーチツリー
プリアンブル6-6バイナリ検索ツリートラバーサルを
6そして後順トラバーサル順序-7バイナリ検索ツリートラバーサル
フロント後順トラバーサルでのバイナリ検索ツリーの6-8深い理解
非再帰6-9二分探索木を横断する前に、

章07セットとマップ

7-1とバイナリ検索ツリーの実装のセットに基づいて基礎のセットは
7-2コレクションのリストに基づいて実現する
コレクションの分析の複雑さを7-3
7-4 _Leetcodeにおける問題のセットと関連する問題の多くの収集
7-5マッピングベース
7を達成するために-6ベースの鎖マップ
バイナリ検索ツリーの実装のマッピングに基づいて7-7
より7-8マッピングの複雑さの解析とマッピング関連の問題を
7-9 Leetcode上問題とマップのより多くのコレクション

章08プライオリティキューとヒープ

プライオリティキューは何8-1
基本スタックは8-2を表す
に8-3追加要素スタックとふるいアップを
8-4と要素は、スタックダウンふるいから削除され
8-5 Heapifyと置き換え
ベース8-6ヒーププライオリティキューを
プライオリティキューに関連する問題に8-7 Leetcode
に優先度つきキュー8-8 Javaの
8-9とヒープ関連のトピック、より一般化キュー

章09セグメントツリー

ツリーラインは何9-1
9-2ツリーライン単位が表す
ツリー線作成する9-3
クエリの範囲内9-4ツリーライン
問題9-5 Leetcodeセグメントツリーに関連する
更新ツリー線9-6動作中
の9- 7セグメントツリーより関連トピック

第10章トライ

トライトライ10-1何ですか
10-2トライトライ基礎は
10-3トライクエリトライ
接頭辞10-4トライトライ問い合わせ
10-5トライ辞書ツリーと単純なパターンマッチング
10-6トライ木と辞書文字列マッピング
10-7トライトライし、より多くの関連トピック

第11章互いに素セット

互いに素セット11-1何ですか
11-2は、クイックファインド
・ユニオンクイックの11-3
11-4のサイズに基づいて最適化
の11-5に基づく最適化ランク
11-6圧縮パス
11-7ばらばらセットのトピックに関連し、より多くの

第12章AVL

12-1及びAVLバランスのとれたツリーの
高さとノード12-2計算バランス係数
12-3チェック二分探索木とのバランスのとれた性質
の12-4回転動作の基本原理
回転の左右回転12-5を達成
12-6 LRそして、RL
AVL木12から7削除要素
12-8 AVL木ベースのコレクションとマッピング

第13章赤黒木

ツリー2-3 13-1〜赤黒木
13-10.txt
絶対平衡ツリー13-2
13-3色右回転とフリップ
基本的な性質及び複雑13-413-5赤と黒黒木解析ツリー2-3のツリーの等価
ルートノードを保つ13-6は黒であり、左回転
赤黒木13-7に新規追加要素
13-8赤黒木性能テスト
13-9より適切と赤黒木トピック

ハッシュテーブルの第14章

14-1ハッシュテーブルベースの
デザイン14-2ハッシュ関数
でhashCodeメソッド14-3のJava
別々に14-4チェーンチェーンアドレス法
14-5当社独自のハッシュテーブルを実現
ダイナミクス14-6ハッシュテーブルを空間処理と複雑さの分析。
14-7ハッシュテーブルより複雑な動的空間処理方法の
処理方法14-8よりDuoha Xiの競合