0

ハッシュテーブルにノードの配列があり、衝突が発生した場合に備えて、すべてのノードに次のポインターへのポインターがあります。現在、カウントが最も高い上位 50 要素を取得しようとしています。リンクされたリストを使用して優先キューを使用します。ノードの配列の「次の」ポインターが既にあるので、優先キューの次の 2 つ目のポインターを最適なオプションにすることはできますか? (プライオリティ キューで next を設定すると、ノード配列の next も変更されます!)。プライオリティキューを配列で実装するのはどうですか?(ただし、多くのシフトが必要です)。これに対する最善のアプローチは何ですか?

class Node
{
public:
    //to store the word
    string word;

    //number of occurences
    int count;

    //pointer to hold the next address
    Node* next;
};
4

0 に答える 0