从具有链接冲突解决方案的哈希表中获取前50个数字

时间:2013-05-25 01:28:04

标签: c++ arrays dictionary hashtable

我在哈希表中有一个节点数组,并且每个节点都有一个指向下一个指针的指针,以防发生冲突。现在我正试图获得最高计数的前50个元素。使用链表的优先级队列。由于我已经为节点数组提供了“下一个”指针,因此优先级队列的下一个指针是最佳选择吗? (在优先级队列中设置下一个也将改变节点数组中的下一个!)。如何用数组实现优先级队列? (但需要大量的转移)。有什么最好的方法?

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

    //number of occurences
    int count;

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

0 个答案:

没有答案