データ構造内の最大HBLTからの最大要素の削除

ハーフエッジデータ構造

はじめに テンプレートパラメータまたはハーフエッジデータ構造（HalfedgeDSと略記）のHDSは、平面マップ、多面体、またはその他の方向付け可能な2次元など、頂点、エッジ、および面の入射情報を維持できるエッジ中心のデータ構造として定義されます。ランダムな次元に埋め込まれたサーフェス。各エッジは、反対方向の2つのハーフエッジに分割されます。各ハーフエッジには、1つの入射面と1つの入射頂点が格納されます。各面と各頂点に1つの入射ハーフエッジが格納されます。ハーフエッジデータ構造のバリエーションを減らすと、面のハーフエッジポインタや面の保存など、この情報の一部を削除できます。 ハーフエッジデ

データ構造の深化

Deapは、ルートノードに要素またはキー値を持たないデータ構造として定義されます。これは、次のルールを実装することによって形成されます- ルートノードが空であることを示す要素がルートノードにありません。 deapの左側のサブツリーは、最小ヒープを示します。 deapの右側のサブツリーは、最大ヒープを示します。 したがって、次のステートメントの正しさは、深層構造によって数学的に提供できます- 特定のノードの左側のサブツリーと右側のサブツリーが空ではなく、対応するノードをそれぞれ「a」と「b」で表すことができる場合、- a.KeyValue <=b.KeyValue