2022年6月2日
acwing149
摘要： 这道题基本逻辑很简单，使用一个优先队列模拟哈夫曼树的建立。有这几个注意点： 从优先队列选结点构建新的节点时要注意判断队列的元素个数，防止出现剩余结点数少于叉数的情况。 每次选结点要先按照权值从小到大找结点，若权值相同再按照结点的深度从小到大找。可以自定义优先队列的比较函数，也可以使用pair来存储这 阅读全文
posted @ 2022-06-02 19:55 带带绝缘体 阅读(44) 评论(0) 推荐(0)