哈夫曼编码树,最小生成树(Kruskal,Prim),图的遍历(BFS,DFS),图的拓扑排序

Huffman codes(优化编码树):      问题描述:将具有不同出现频率的结点生成二叉树,使得总的查找次数最小      算法描述:先从所有结点中选择频数最小的作为左节点,并将此结点移出,再选择最小的节点作为右结点并移出,生成一个新结点并加入结点集中,循环此操作,直至结点集中没有结点为止。        伪代码:             Huffman(C,Q)=            
相关文章
相关标签/搜索