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