本文整理汇总了C++中HuffmanTree::GetWeight方法的典型用法代码示例。如果您正苦于以下问题：C++ HuffmanTree::GetWeight方法的具体用法？C++ HuffmanTree::GetWeight怎么用？C++ HuffmanTree::GetWeight使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类HuffmanTree的用法示例。
在下文中一共展示了HuffmanTree::GetWeight方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: HuffmanTree
HuffmanTree*
HuffmanEncoder::huffmanTreeFromFrequencyMap(uint64_t *FreqMap)
{
priority_queue<HuffmanTree*,vector<HuffmanTree*>,HuffmanTreeCompare> forest{};
for (int i = 0; i < 256; i++) {
if (FreqMap[i] == 0) {
continue;
}
HuffmanTree *tree = new HuffmanTree((char)i, FreqMap[i]);
if (tree->GetWeight() == 0) {
printf("Weight is 0!!!********************************************************8\n");
}
forest.push(tree);
}
printf("%ld trees in forest", forest.size());
while (forest.size() > 1) {
HuffmanTree *smallest = forest.top();
forest.pop();
HuffmanTree *secondSmallest = forest.top();
forest.pop();
HuffmanTree *tree = new HuffmanTree(smallest, secondSmallest);
forest.push(tree);
}
return forest.top();
}