本文整理汇总了C++中HuffmanTree::Initialize方法的典型用法代码示例。如果您正苦于以下问题：C++ HuffmanTree::Initialize方法的具体用法？C++ HuffmanTree::Initialize怎么用？C++ HuffmanTree::Initialize使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类HuffmanTree的用法示例。
在下文中一共展示了HuffmanTree::Initialize方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1:
HuffmanTree *HuffmanTreeFactory::BuildTree(u32 code_symbols)
{
if (_heap.size() < 1) return 0;
while (_heap.size() > 1)
{
HuffmanTreeNode *branch = new HuffmanTreeNode;
CAT_OBJCLR(*branch);
ProbabilityType probability_sum = 0.;
// For each code symbol,
for (u32 ii = 0; ii < code_symbols; ++ii)
{
HuffmanTreeNode *leaf = _heap.top();
_heap.pop();
branch->children[ii] = leaf;
probability_sum += leaf->probability;
if (_heap.empty())
break;
}
branch->probability = probability_sum;
// Push the combined branch back on the heap
_heap.push(branch);
}
HuffmanTreeNode *root = _heap.top();
_heap.pop();
HuffmanTree *tree = _tree;
tree->Initialize(code_symbols, root);
_tree = 0;
return tree;
}