当前位置： 首页 > news >正文

树与二叉树【下】

news 2026/5/12 20:54:51

目录

  • 三. 哈夫曼树
    • 3.1 带权路径长度
    • 3.2 哈夫曼树的定义
    • 3.3 哈夫曼树的构造
    • 3.4 哈夫曼编码（经常考察）
  • 四. 并查集
    • 4.1 如何表示“集合”关系？
    • 4.2 “并查集”的代码实现
    • 4.3 “并查集”的优化
    • 4.4 “并查集”的进一步优化

\quad

三. 哈夫曼树

\quad

3.1 带权路径长度

\quad
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

\quad

3.2 哈夫曼树的定义

\quad
在这里插入图片描述
\quad

3.3 哈夫曼树的构造

\quad

在这里插入图片描述

先拿两个权值最小的组合，根结点的权值为这两个权值之和
\quad
\quad

在这里插入图片描述
在这里插入图片描述
\quad

3.4 哈夫曼编码（经常考察）

\quad

在这里插入图片描述
在这里插入图片描述

\quad

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
注意前缀码这种表达方式

在这里插入图片描述

在这里插入图片描述
\quad

四. 并查集

\quad

4.1 如何表示“集合”关系？

\quad
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
\quad

4.2 “并查集”的代码实现

\quad
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
这种存储结构的好处是给定任意一个结点，要找到它的根节点是比较快的，而且要移植一棵树也是很快的

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
\quad

4.3 “并查集”的优化

\quad

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

\quad

4.4 “并查集”的进一步优化

\quad

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

相关文章：

树与二叉树【下】

目录 三. 哈夫曼树3.1 带权路径长度3.2 哈夫曼树的定义3.3 哈夫曼树的构造3.4 哈夫曼编码（经常考察） 四. 并查集4.1 如何表示“集合”关系？4.2 “并查集”的代码实现4.3 “并查集”的优化4.4 “并查集”的进一步优化 \quad 三. 哈夫曼树 \qua…...

编程日记 2024/8/3 10:28:23

ElementPlus 中el-select自定义指令实现触底加载请求options数据

1) 背景: 老项目翻新时，发现一个下拉框数据非常多，客户呢，希望全部数据一起展示，意思就是全部数据一起返回给前端用于展示。但这会造成明显的卡顿。~~明显的不合理! QAQ!~~ 于是压力给到前端，查询资料，各种…...

编程日记 2024/8/3 10:25:19

基于Selenium实现操作网页及操作windows桌面应用

Selenium操作Web页面 Why? 通常情况下，网络安全相关领域，更多是偏重于协议和通信。但是，如果协议通信过程被加密或者无法了解其协议构成，是无法直接通过协议进行处理。此时，可以考虑模拟UI操作，进而实现相…...

编程日记 2024/8/3 10:24:18

科普文：linux系列之操作系统内存管理简介

概叙 操作系统内存管理是计算机系统中的核心技术之一，页式管理、段式管理和段页式管理各有优缺点。页式管理通过固定大小的页框减少了外部碎片，但可能导致内部碎片；段式管理符合程序逻辑，提供了灵活的内存保护，但可能…...

编程日记 2024/8/3 10:22:15

【已解决】关于MyBatis的collection集合中只能取到一条数据的问题

一、问题 在涉及多表查询的时候，使用collection元素来映射集合属性时，出现了只能查询到一条数据的情况，但用sql语句在数据库中查询会有多条记录。 二、原因 如果两表联查，主表和明细表的主键都是id的话，明细表的多条…...

编程日记 2024/8/3 10:21:14

前端的学习-CSS（弹性布局-flex）

一：什么是弹性布局-Flex flex 是 Flexible Box 的缩写，意为"弹性布局"，用来为盒状模型提供最大的灵活性。 语法： .box{display: flex; } .box{display: inline-flex; } 注意，设为 Flex 布局以后&#xff0…...

编程日记 2024/8/3 10:19:12

vue3集成LuckySheet实现导入本地Excel进行在线编辑，以及导出功能

第一步：克隆或者下载下面的代码 git clone https://github.com/dream-num/Luckysheet.git第二步：安装依赖 npm install npm install gulp -g 第三步：运行 npm run dev效果如下图所示 第四步：打包 打包执行成功后，…...

编程日记 2024/8/3 10:17:09

【征求意见】同济大学--城镇给水厂碳排放核算与评价方法

城镇给水厂保障城镇居民正常生活，是社会经济良性发展的重要基础性设施，对于我国双碳战略目标的实现至关重要。 随着城镇化的发展，城镇供水量不断升高，加上 水资源与生态环境问题不断涌现，人们对水的安全和品质的需求日…...

编程日记 2024/8/3 10:16:08

【Python】后台开发返回方法和状态码类的实现

Python 后台开发中，获取返回的类方法，以及状态码类的实现 代码备份 Code - response.py """ Response class for quick generate response """ from loguru_logger import get_loggerlogger get_logger(__name__)clas…...

编程日记 2024/8/3 10:14:06

opencloudosV8.6和openEuler 24安装 k8s

在三台机器上部署 Kubernetes 集群 1.环境准备2.在所有节点上进行以下步骤1. 更新系统和安装必要的软件包2. 禁用交换分区3. 禁用防火墙和SElinux4.系统主机名5.设置主机名与IP地址解析6.配置内核转发及网桥过滤7. 配置 Docker Cgroup 驱动8. 添加 Kubernetes 仓库并安装 kubea…...

编程日记 2024/8/3 10:12:04

Tensor安装和测试

1: 打开git官方 https://github.com/NVIDIA/TensorRT 2: 下载得到：TensorRT-10.2.0.19.Linux.x86_64-gnu.cuda-11.8.tar.gz 3: 下载后配置环境变量，上面地址记得改成真实地址。 4: 如果想python使用tensorrt，那么 解压后目录&#xff0c…...

编程日记 2024/8/3 10:10:01

ELK对业务日志进行收集

ELK对业务日志进行收集 下载httpd 进到文件设置收集httpd的文件进行 设置 编辑内容 用于收集日志的内容 将日志的内容发送到实例当中 input {file{path > /etc/httpd/logs/access_logtype > "access"start_position > "beginning"}file{path &g…...

编程日记 2024/8/3 10:09:00

新质生产力

新质生产力”是一个相对较新的概念，指的是在数字化、智能化背景下，依托新技术、新业态、新模式，提升生产力质量和效率的一种生产力形态。它强调的是技术和创新对生产力的提升作用，尤其是在人工智能、大数据、互联网等新兴技术的推…...

编程日记 2024/8/3 10:05:58

《LeetCode热题100》---＜5.②普通数组篇五道＞

本篇博客讲解LeetCode热题100道普通数组篇中的六道题 第三道：轮转数组（中等） 第四道：除自身以外数组的乘积（中等） 第三道：轮转数组（中等） 方法一：使用额外的数…...

编程日记 2024/8/3 10:04:56

【面试题】【C语言】寻找两个正序数组的中位数

寻找两个正序数组的中位数 仅供学习 题目 算法时间复杂度 二分查找算法，时间复杂度为 O(log(min(m, n)))，其中 m 和 n 分别是两个数组的长度。 子函数 查找两个数字的最大值 int max(int a, int b) {return a > b ? a : b; }查找两个数字的最小…...

编程日记 2024/8/3 10:02:53

原始的原型链是怎样玩的

带着问题看代码： 1、原始的继承是怎样实现继承的？ A类的prototype 属性 B类的实例 2、实现继承后，连B类的中实例的属性（放在了A类的prototype中）和原型链的上的东西都可以用 3、A.prototype.constructor实际上已经指向…...

编程日记 2024/8/3 10:01:52

RabbitMQ高级篇（如何保证消息的可靠性、如何确保业务的幂等性、延迟消息的概念、延迟消息的应用）

文章目录 1. 消息丢失的情况2. 生产者的可靠性2.1 生产者重连2.2 生产者确认2.3 生产者确认机制的代码实现2.4 如何看待和处理生产者的确认信息 3. 消息代理（RabbitMQ）的可靠性3.1 数据持久化3.2 LazyQueue（ 3.12 版本后所有队列都是 Lazy Qu…...

编程日记 2024/8/3 10:00:51

正点原子imx6ull-mini-Linux驱动之platform设备驱动实验（14）

我们在前面几章编写的设备驱动都非常的简单，都是对IO进行最简单的读写操作像I2C、 SPI、LCD 等这些复杂外设的驱动就不能这么去写了，Linux 系统要考虑到驱动的可重用性，因此提出了驱动的分离与分层这样的软件思路，在这个思路下诞生…...

编程日记 2024/8/3 9:59:50

z3基础学习

z3基础学习 ​ z3是一个微软出品的开源约束求解器，能够解决很多种情况下的给定部分约束条件寻求一组满足条件的解的问题。 安装：pip install z3-solver 1. 简单使用 from z3 import * x Int(x) #创建名为x的int类型变量 y Int(y) solve(x y10,2*x…...

编程日记 2024/8/3 9:58:49

开发助手专业版，有反编译等多种功能

软件介绍 开发助手能够用来快速调试应用以及查看手机软硬件相关信息，包括：快速打开或关闭开发者选项中的选项。 将原来几十秒的操作缩短为一次点击。包括显示布局边界，显示 GPU 过度绘制。显示布局更新。强制 GPU 渲染 显示 GPU 视图更新&a…...

编程日记 2024/8/3 9:57:47

冻｜结D球 2026

通过网盘分享的文件：冻｜结D球 2026 链接: https://pan.baidu.com/s/1-bhxibfD69ahEoufeQFRRQ?pwdhygv 提取码: hygv...

编程新知 2026/5/12 20:46:38

Guitar Pro 8.1.5作为吉他爱好者的练琴神器，其跨平台支持与强大功能值得重点关注。本评测聚焦其核心优势与操作要点，为吉他学习者与原创音乐人提供高效解决方案。跨系统兼容性Guit

Guitar Pro 8.1.5作为吉他爱好者的练琴神器，其跨平台支持与强大功能值得重点关注。本评测聚焦其核心优势与操作要点，为吉他学习者与原创音乐人提供高效解决方案。跨系统兼容性 Guitar Pro 8.1.5同时支持macOS与Windows系统，mac用户无需转战Wi…...

编程新知 2026/5/12 20:46:38

SatGate-Proxy：开源反向代理与隧道工具部署与实战指南

1. 项目概述与核心价值最近在折腾一些需要跨地域、跨网络环境访问的应用时，遇到了一个老生常谈的痛点：如何稳定、高效地访问那些因为网络策略限制而无法直接触达的服务。这不仅仅是个人用户的需求，很多中小团队在部署混合云、进行远程办公或访…...

编程新知 2026/5/12 20:41:29

在Windows上安装Android应用：APK Installer让跨平台操作变得简单

在Windows上安装Android应用：APK Installer让跨平台操作变得简单 【免费下载链接】APK-Installer An Android Application Installer for Windows 项目地址: https://gitcode.com/GitHub_Trending/ap/APK-Installer 你是否想过在Windows电脑上直接运行Androi…...

编程新知 2026/5/12 19:56:58

打造高效命令行天气查询工具：基于KMI/IRM的比利时天气CLI实践

1. 项目概述：一个为终端而生的比利时天气查询工具 如果你和我一样，是个重度命令行用户，同时又对窗外天气是晴是雨有点在意，那你肯定也烦透了为了看个天气预报还得打开浏览器、点开某个天气网站或者解锁手机。这种打断工作流的感觉…...

编程新知 2026/5/12 19:09:46

从Packet Tracer到EVE-NG：网络小白进阶实战，手把手教你用VMware部署第一个思科拓扑

从Packet Tracer到EVE-NG：网络工程师的虚拟化进阶指南 当你已经能够熟练使用Cisco Packet Tracer完成CCNA级别的实验，却发现这个教学工具无法满足你对真实网络环境模拟的渴望时，是时候考虑升级你的网络实验平台了。EVE-NG作为当前最强大的网…...

编程新知 2026/5/12 18:20:10

游戏开发资源宝库：从计算机图形学到Unity生态的全栈知识索引

1. 项目概述：一份游戏开发者的“藏宝图”如果你是一名游戏开发者，无论是刚入行的新人，还是摸爬滚打多年的老兵，大概都经历过这样的时刻：为了实现一个特定的效果，或是解决一个棘手的技术难题，在搜…...

编程新知 2026/5/12 17:37:09

别再复制粘贴了！手把手教你用MATLAB/Simulink把低通滤波器写成C代码（附差分方程推导避坑点）

从MATLAB到嵌入式C：工业级低通滤波器实现全解析 在电机控制、信号处理等嵌入式应用中，低通滤波器的实现质量直接影响系统性能。许多工程师习惯直接复制现成代码，却常遭遇数值不稳定、相位失真或计算效率低下等问题。本文将彻底拆解从S域传递函…...

编程新知 2026/5/12 17:25:38

社区团购系统源码推荐：为什么越来越多团队开始关注 LikeShop 社区团购系统？

如果你最近在研究：社区团购系统源码社区团购平台搭建团长分销系统私域社区团购社区自提系统你会发现一个现象：越来越多人开始提到：“LikeShop社区团购系统”。尤其是在：生鲜团购社区零售社群团购县域电商社区便利店私域卖货这些场…...

编程新知 2026/5/12 13:07:18

如何免费快速提取任天堂NDS游戏资源：终极Tinke工具完整指南

如何免费快速提取任天堂NDS游戏资源：终极Tinke工具完整指南 【免费下载链接】tinke Viewer and editor for files of NDS games 项目地址: https://gitcode.com/gh_mirrors/ti/tinke 想要探索NDS游戏内部的奥秘吗？Tinke作为一款免费开源的NDS游戏…...

编程新知 2026/5/12 12:21:29