摘要:
堆及其应用(一) 预先掌握 堆的定义 堆:是一种特殊的树形数据结构,通常指的是二叉堆,可以被看作一棵完全二叉树。堆的特点是每个节点的值都大于等于(对于最大堆)或小于等于(对于最小堆)其子节点的值。堆的根节点包含最大值(最大堆)或最小值(最小堆)。 用途:堆:主要用于实现优先队列,支持高效地从队列中提 阅读全文
摘要:
树及其应用 树的表示方法 讲解哈夫曼树的基本概念 哈夫曼树的构造 哈夫曼编码的基本概念 作业讲解: 链接:https://pan.baidu.com/s/13GLdLI4Z-2aY6zaqWforZA?pwd=0000 提取码:0000 阅读全文