データ構造における辞書操作
ディクショナリは、オブジェクトのグループを格納するための汎用データ構造として定義されます。ディクショナリはキーのセットに関連付けられており、各キーには単一の関連付けられた値があります。キーが提示されると、辞書は関連付けられた値を返すだけです。
たとえば、教室でのテストの結果は、生徒の名前をキーとして、スコアを値として持つ辞書として表すことができます。
results = {'Anik' : 75,
'Aftab' :80,
'James' : 85,
'Manisha': 77,
'Suhana' :87,
'Margaret': 82} 辞書の主な操作
辞書は通常、非常に多くの操作をサポートします-
-
値を取得します（言語に基づいて、欠落しているキーを取得しようとすると、デフォルト値が提供されたり、例外がスローされたりする場合があります）
-
値の挿入または更新（通常、キーがディクショナリに存在しない場合は、キーと値のペアが挿入されます。キーがすでに存在する場合は、対応する値が新しい値で上書きされます）
-
キーと値のペアを削除または削除します
-
キーの存在をテストまたは検証する
辞書を使用するほとんどのプログラミング言語は、辞書内のキーまたは値の反復をサポートしています。辞書内のアイテムは順序付けされていないため、辞書をループするとランダムな順序でアイテムが返されることに注意してください。
-
データ構造のBツリークエリ
ここでは、Bツリーで検索を実行する方法を説明します。 Bツリー検索は、Bツリークエリとも呼ばれます。以下のようなBツリーがあるとします- Bツリーの例 − 検索手法は、二分探索木と非常によく似ています。上記のツリーから66を検索するとします。したがって、ルートから開始します。66はルート要素46よりも大きくなります。したがって、ルートの右の子に移動します。次に、適切な子には複数の要素があります。要素はソートされており、[56、81]です。ターゲットキーは56より大きく、81より小さいので、56から81の間にあるサブツリーに入ります。次に、リーフレベルに移動しました。その時点で、要素6
-
ハーフエッジデータ構造
はじめに テンプレートパラメータまたはハーフエッジデータ構造（HalfedgeDSと略記）のHDSは、平面マップ、多面体、またはその他の方向付け可能な2次元など、頂点、エッジ、および面の入射情報を維持できるエッジ中心のデータ構造として定義されます。ランダムな次元に埋め込まれたサーフェス。各エッジは、反対方向の2つのハーフエッジに分割されます。各ハーフエッジには、1つの入射面と1つの入射頂点が格納されます。各面と各頂点に1つの入射ハーフエッジが格納されます。ハーフエッジデータ構造のバリエーションを減らすと、面のハーフエッジポインタや面の保存など、この情報の一部を削除できます。 ハーフエッジデ