今天上午学习了二叉堆和哈曼夫树，算法竞赛指南80~92页。
先说一下我对二叉堆和哈曼夫树的理解，二叉堆分为大根堆，小根堆，而哈曼夫树就是二叉堆的一种表现形式，在解决一些权值带深度的一些问题上是一个良好的思路，简而言之，这两个东西可以表示为维护一个优先队列。先说一下我对二叉堆和哈曼夫树的理
阅读背景：
集训队7月31日（二叉堆和哈曼夫树）
来源：互联网
分享到：
