浙大《数据结构》第五章：树(下)

注：本文使用的网课资源为中国大学MOOC

https://www.icourse163.org/course/ZJU-93001

堆(heap)

优先队列（priority queue）:特殊的队列，取出元素的顺序是依照元素的优先权(关键字大小)，而不是元素进入队列的先后顺序.

此时，可以用完全二叉树表示优先队列

图片1

哈夫曼树和哈夫曼编码

集合和运算

扫描二维码关注公众号，回复： 10035022 查看本文章

应用：堆中的路径

应用：File Transfer