标签： algorithm data-structures heapsort
我有一个数据，我读取并插入最小堆。插入的节点有一个键，一个计数和一个值。 count的使用是合并所有相同的密钥并将重复密钥的数量存储在一个节点中。因此，如果key1在源数据中三次，我希望数据成为key1，计数为3.一种方法是继续插入重复键，同时从堆中删除所有相同的键将背靠背出现。但有没有更好的方法，在插入minheap时我可以合并重复的键？