(笔记)第五讲 树(下)

156 阅读1分钟

堆,哈弗曼树与哈夫曼编码,集合与运算

数据结构 第五讲 树(下) - 浙江大学

5.1 堆

image-20201022224526993

image-20201022224541660

image-20201022224723446

  • 叫法
    • 大根堆/最大堆/大顶堆
    • 大小堆/最小堆/小顶堆

对于元素个数为12的堆,其各结点的高度之和是多少? - 知乎

5.2 哈夫曼树与哈夫曼编码

5.3 集合及运算

5.x1 小白专场:堆中的路径

5.x2 小白专场:File Transfer