C++ で独自のライブラリを作成しようとしており、ヒープ データ構造を実装したいと考えています。
ヒープの挿入、削除、検索のすべてのアルゴリズムをすでにコーディングしました
必要なのは、ヒープを保持するコンテナーです。
それらが配列として実装されていることは知っていますが、配列は一定のサイズである必要があり、メモリを何度も再割り当てするのは好きではないためです。vector
ヒープのコンテナーとして使用する必要がありますか?
私は自分自身を実装しvector
ました。
C++ で独自のライブラリを作成しようとしており、ヒープ データ構造を実装したいと考えています。
ヒープの挿入、削除、検索のすべてのアルゴリズムをすでにコーディングしました
必要なのは、ヒープを保持するコンテナーです。
それらが配列として実装されていることは知っていますが、配列は一定のサイズである必要があり、メモリを何度も再割り当てするのは好きではないためです。vector
ヒープのコンテナーとして使用する必要がありますか?
私は自分自身を実装しvector
ました。