binary-heap

4熱

3答えて

データ構造（Weiss Java book）：T []の代わりにBinaryHeap <T>配列にComparable []を割り当てる理由

私はデータ構造コースを取っています。私たちはMark WeissのJava 2nd Editionのデータ構造とアルゴリズム解析を使用しています。彼のBinaryHeapの実装では、コンストラクタはAnyType []にキャストされるComparable []配列を作成します。新しいAnyType []を作成するのではなく、なぜ彼がこれを行うのか、あなたは何か考えていますか？私はBinary

0熱

2答えて

ポインタを使用した2つの多次元配列のリンク

基本的にバイナリヒープとリニアプロービングハッシュテーブルをマージして、ハッシュテーブルのソート能力を持つヒープの機能を持つ複合データ構造にする必要があります。私がする必要があるのは、各バイナリヒープ内の値を削除するなどの変更を行うときに、データ構造（2進ヒープ、ハッシュ）ごとに2次元配列を2つ作成してポインタで相互にリンクすることです。ハッシュテーブルで削除されました。したがって、Heap配列か