摘要: 哈夫曼树+搜索 抄了抄代码 先开始不知道怎么限制哈夫曼树,然后看了看代码,是用bfs序来限制。因为每个节点的右子树节点肯定不小于左儿子,同一层也是。所以先搞出bfs序,然后搜索,判断每一层右边是否大于左边。 哈夫曼树的每个节点必然会有零个或两个儿子,这也是判断无解或有解的情况。 #include<b 阅读全文
posted @ 2017-07-10 10:11 19992147 阅读(150) 评论(0) 推荐(0) 编辑