特定の媒体に保存されている認識可能な物理シンボルは、情報の伝達手段です。これらのシンボルは、数字、記号、その他の可能性があります。

データ

データ要素間の関係

セット構造

線状構造

ツリー構造

グラフ構造

シーケンシャルストレージ構造

チェーンストレージ構造

インデックスの格納構造

ハッシュストレージ構造

特定の問題を解決するための具体的な手順の説明、有限の命令シーケンス

有限性

確実

実現可能性

入力

出力

正しさ

可読性

堅牢性

高効率かつ少ないストレージ容量

値による数列テーブルの検索

シーケンステーブルの挿入

消去

スタックの一番上

スタックの一番下

top=-1 は空のスタックです

top=MAXSIZE-1 はフルスタックを意味します

単一リンクリストに似ています

行列の最後尾

チームリーダー

循環キュー

ヘッド ノードに関係する操作には特別な処理が必要です

ヘッドポインタが null ではありません

最後のノードのポインタ フィールドには最初のノードのアドレスが格納され、リングを形成します。

オペレーション内の中止オペレーションは、それがヘッドポインタであるかどうかを決定します。

先駆者と後継者がいる

ベースアドレス (i 1)*n (j-1)

トラバース

平均検索長=n 1/2

インデックスエントリの作成

平均検索長 = (n/s s)/2 1

ハッシュ関数の構築方法

ハッシュ ルックアップのパフォーマンス分析

キーワードデータの相対位置はソート前後で変化しません。

2 つの部分に分かれており、左側は順序付けされており、右側は順序付けされていません。右側の最初の要素が左側の適切な位置に入ります。

O（スクエア）

安定させる

一定の間隔に従って、d を同じグループに分割し、同じグループ内で挿入またはバイナリ ソートを使用します。

不安定な

n-i 1 個の項目を左から右に順番に比較します

安定させる

正方形/2

順序なしシーケンスから最大値を取得し、それを順序付きシーケンスの最後に追加します。

四角

安定させる

複数のキーワードの並べ替え

シーケンスを 2 つの部分に分割します (相対的なサイズ関係を確認するために必要です)。

ンログン

並べ替えるシーケンスをいくつかのサブシーケンスに分割します。各サブシーケンスは順序付けられたシーケンスになります。次に、順序付けられたサブシーケンスを順序付けられたシーケンス全体にマージします。

直接的または間接的に自分自身を呼び出す

定義は再帰的です

データ構造は再帰的です

小規模で解決しやすい

問題は、最適な部分構造を備えた同じタイプのサブ問題に分解できます。

元の問題の解決策は、部分問題を結合することで得られます。

副次的な問題は独立している

反復法

メインメソッド

過ごす

葉

子供

両親

祖先

ノードレベル

二分木の次数

バイナリツリーの深さ

完全なバイナリツリー

完全な二分木

完全なバイナリ ツリーは完全なバイナリ ツリーである必要がありますが、完全なバイナリ ツリーは完全なバイナリ ツリーではない可能性があります。

1. 空ではない二分木では、i 番目のレベルのノードの総数は i>=1 を超えません。

2. 深さ h の二分木には、最大で 2^h - 1 個のノード (h>=1)、少なくとも h 個のノードがあります。

3. 任意の二分木について、葉ノードの数が N0 で、次数 2 のノードの総数が N2 の場合、N0=N2 1 となります。

4. n 個のノードを持つ完全なバイナリ ツリーの深さは logn 1 です。

バイナリ ツリー トラバーサルとは、特定のルールに従ってバイナリ ツリーの各ノードを訪問することを指し、各ノードは 1 回だけ訪問されます。バイナリ ツリーを走査するには、事前順序トラバーサル、順序内トラバーサル、事後順序トラバーサルの 3 つの主な方法があります。

1. 事前注文トラバーサル:

2. インオーダートラバーサル:

3.事後トラバーサル:

アプリケーションを横断する

入れる

各ノードの左右のサブツリー間の深さの差は 1 を超えません。

ソートされたバイナリ ツリーをバランスのとれたバイナリ ツリーに変換します。

加重パス長が最も短い二分木

ハフマンツリーの構築

ハフマン符号化

兄弟ノードは線で接続されています

親と左端の子の間の接続を維持し、他の接続を削除します。

エッジの数 n(n-1)

エッジの数 n(n-1)/2

程度

アウト度

辺の数 == 度の合計/2

単純な道

パスの長さはパスに含まれるエッジの数です

強くつながったグラフ

逆隣接リスト

ティアルベックス

無向グラフ

n 個の頂点を持つ完全なグラフには、n (n-2) 個の異なるスパニング ツリーがあります。

プリムのアルゴリズム

クラスカルのアルゴリズム

2 つの点セットに分割

パス上のポイントの最も早い開始時間 == 最も遅い開始時間