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

数据结构之堆排序和前，中，后，层序遍历，链式二叉树

news 文章来源：https://blog.csdn.net/qq_35639854/article/details/133817343 2025/1/17 7:46:14

首先我们要知道升序我们要建小堆，降序建大堆，这与我们的大多人直觉相违背。

因为我们大多数人认为应该将堆顶的数据输出，但如果这样就会导致堆顶出堆以后，堆结构会被破坏，显然我们不能这样。

所有我们反其道而行，每一次将最后一个子叶进行出堆操作。

就不会出现堆结构被破坏了。

再通过数学运算，堆排序的时间复杂度是N*logN;

并且从上往下建堆比从下往上要快。

现在我们要开始学习树的遍历。

树的遍历分三种递归遍历，前，中，后序遍历和一种循环遍历，层序遍历。

、

链式二叉树

此处是为了了解二叉树的结构，故重点不在增删查改，故为了方便期间，搭建好结点的信息以后，我们手动造树。

树个数的遍历

树的叶子的遍历

数据结构之堆排序和前，中，后，层序遍历，链式二叉树

首先我们要知道升序我们要建小堆，降序建大堆，这与我们的大多人直觉相违背。因为我们大多数人认为应该将堆顶的数据输出，但如果这样就会导致堆顶出堆以后，堆结构会被破坏，显然我们不能这样。所有我们反其道而行&…...

编程日记 2023/10/16 13:44:37

多线程中ThreadPoolExecutor.map()中传递多个参数

with concurrent.futures.ThreadPoolExecutor(max_threads) as executor:results executor.map(get_captcha_image, ip_addrs, [img_url] * len(ip_addrs)) #要传入多个参数时，每个参数都得是固定相同长度的可迭代对象# 收集结果for result in results:print(resul…...

编程日记 2023/10/16 13:43:35

linux centos7 环境下 no such file or directory

目录 1.问题描述2.主要原因2.1修改后代码2.2修改前代码总结参考 1.问题描述预览excel文件时无法找到对应的html文件 2.主要原因异常原因：代码获取的是系统的tmp文件，但是linux环境环境中心tmp目录是没有权限的，所以不能获取系统的根目录…...

编程日记 2023/10/16 13:42:34

Nginx 反向代理 SSL 证书绑定域名

配置 Nginx 反向代理和 SSL 泛域名证书绑定域名 Nginx 是一个功能强大的 Web 服务器和反向代理服务器，可以用于将客户端请求转发到后端服务器，并提供安全的 HTTPS 连接。本文将介绍如何配置 Nginx 反向代理，并使用 SSL 泛域名证书绑定域名&a…...

编程日记 2023/10/16 13:41:33

SpringBoot 集成 JMS 与 IBMMQ 代码示例教程

文章目录前言一、集成 JMS 与 IBMMQ1、pom 依赖2、yml 配置3、Properties 配置类4、Factory 连接工厂类5、配置连接认证6、配置缓存连接工厂7、配置事务管理器8、配置JMS模板9、消息发送与接收总结前言 SpringBoot 集成 IBMMQ，实现两个服务间的消息通信。一、集…...

编程日记 2023/10/16 13:39:31

大模型之Prompt研究和技巧

大模型之Prompt研究和技巧大模型之Prompt编写简介组成技术Zero-ShotFew-shotCOTCOT-SCTOTGoTReAct 大模型之Prompt编写简介 Prompt是是给 AI **模型的指令，**一个简短的文本输入，用于引导AI模型生成特定的回答或执行特定任务。 Prompt是你与语言模型沟…...

编程日记 2023/10/16 13:38:30

掌握Golang匿名函数

一个全面的指南，以理解和使用Golang中的匿名函数 Golang以其简单和高效而闻名，赋予开发人员各种编程范式。其中一项增强代码模块化和灵活性的功能就是匿名函数。在这篇正式的博客文章中，我们将踏上探索Golang匿名函数深度的旅程。通过真实世…...

编程日记 2023/10/16 13:37:27

HarmonyOS云开发基础认证---练习题二

【判断题】 2/2 Serverless是云计算下一代的默认计算范式。正确(True) 【判断题】 2/2 接入认证服务后，用户每次收到验证码短信都需要开发者买单。错误(False) 【判断题】 2/2 认证服务手机号码登录需要填写国家码。正确(True) 【判断题】 2/2 在Cloud Functi…...

编程日记 2023/10/16 13:36:26

ffmpeg视频解码器的配置选项含义

lowres的含义 lowres是AVCodecContext结构体中的一个成员变量，用于指定编解码器的降低分辨率级别。在某些情况下，为了加快编解码的速度或减少计算资源的消耗，可以通过设置lowres参数来降低编解码器的分辨率级别。这将导致编解码器在处理视…...

编程日记 2023/10/16 13:34:24

enter ubuntu boot option in virt-manager

在全屏模型下，启动过程中按下F8或者Ctrl F8。参考：https://serverfault.com/questions/463024/how-do-i-access-the-f8-bootmenu-while-booting-a-windows-2008r2-kvm-guest-vm...

编程日记 2023/10/16 13:32:22

电商运营该如何做 AB 测试

更多技术交流、求职机会，欢迎关注字节跳动数据平台微信公众号，回复【1】进入官方交流群近年，电商行业进入了一个新的发展阶段，一方面电商市场规模持续扩大，另一方面直播电商、即时零售、社区团购等新兴电商业态在疫情…...

编程日记 2023/10/16 13:31:21

go环境部署

#env 命令查看 PATH 发现 #这两条环境变量是把通过brew 安装的所有程序加入到环境变量中,其中就包含了go /opt/homebrew/sbin /opt/homebrew/bin#mac 系统将原本 brew 安装的 go 1.20.5版本卸载 brew uninstall go #然后去官网下载 https://go.dev/dl/ 想要的版本 1.21.0 …...

编程日记 2023/10/16 13:30:20

HTTP/2 中的漏洞

另一个热门漏洞是 CVE-2023-44487。该漏洞与 HTTP/2 协议实施中的一个缺陷有关，可用于实施 DDoS 攻击。使用该漏洞的攻击被命名为 HTTP/2 快速重置。为什么它很危险要利用该漏洞，攻击者需要在 HTTP/2 会话中打开大量请求，然后在不等待服…...

编程日记 2023/10/16 13:29:20

智能油烟机优化烹饪体验

如果说空调是夏天最伟大的发明，那么油烟机则是健康厨房的伟大推进者。随着科技的发展，智能化的油烟机逐渐走进了人们的日常生活。每当我们在爆炒、油炸食物的时候，油烟总能呛得人眼睛痛、鼻子难受，传统的油烟机面前我们还需要手动…...

编程日记 2023/10/16 13:27:16

啥？PS一秒成图？Adobe的逆天黑科技大公开

在日前举行的 Adobe MAX 创意大会上，Adobe Adobe Firefly Image 2（萤火虫二代成像模型）、Firefly Vector Model（萤火虫矢量模型）和Firefly Design Model（萤火虫设计模型）。 Firefly矢量模型是世…...

编程日记 2023/10/16 13:26:15

扫描器（xray和bp联动）

文章目录分类主动扫描和被动扫描bp与xray联动分类扫描器分为对web的扫描器和对主机的扫描器主动扫描和被动扫描主动扫描： 输入某个URL，然后由扫描器中的爬虫模块爬取所有链接，对GET、POST等请求进行参数变形和污染，进行重放测…...

编程日记 2023/10/16 13:25:14

[C++]:1.初识C++和C语言缺陷补充。

初识C和C语言缺陷补充一.主要内容：二.具体内容：一： 作用域1.命名空间：2.函数声明和定义：3.不存在命名冲突的情况： 二.输入输出：1.基本输入输出：2.关于std的展开： 三.函数…...

编程日记 2023/10/16 13:23:09

BUUCTF学习(三): PHP 代码审计

1、介绍 2、解题（1）查看网页源代码（2）返回链接（3）代码审计...

编程日记 2023/10/16 13:22:08

goland安装教程

安装版本： goland-2023.2.3.exe...

编程日记 2023/10/16 13:18:02

java中okhttp和httpclient那个效率高

在比较OkHttp和HttpClient的效率时，需要考虑多个因素，包括性能、吞吐量、资源消耗等。这些因素往往取决于具体的使用场景和需求。 OkHttp是一个由Square开发的现代化HTTP客户端库，它在Android平台上广泛使用，并且也可以在Java应用…...

编程日记 2023/10/16 13:17:01

内存占用问题

虚拟内存介绍虚拟内存就是将部分磁盘变成内存的拓展，用上去就好像是将内存变大了一样。比如同样是16G的物理内存，有人能比你多开几个应用，你开两三个就要黑屏，然后浏览器说你内存不够。打开任务管理器，内存也没有…...

编程日记 2023/10/16 13:15:58

代码随想录二刷 Day 34

455.分发饼干这个题差不多是两个for循环遍历，然后用双指针法化简，自己可以大概写出来，漏了一个边界条件 class Solution { public:int findContentChildren(vector<int>& g, vector<int>& s) {sort(g.begin(), g.end(…...

编程日记 2023/10/16 13:14:58

软件开源快速开发框架：降本增效，助力流程化办公！

随着时代的进步和社会的发展，应用软件开源快速开发框架的优势特点，可以让不少客户朋友顺利实现流程化办公，朝着数字化方向迈进。流辰信息是专业研发低代码技术平台的服务商，一直在低代码平台领域深耕细作，努力钻研&…...

编程日记 2023/10/16 13:13:55

Flink on k8s容器日志生成原理及与Yarn部署时的日志生成模式对比

Flink on k8s部署日志详解及与Yarn部署时的日志生成模式对比最近需要将flink由原先部署到Yarn集群切换到kubernetes集群，在切换之后需要熟悉flink on k8s的运行模式。在使用过程中针对日志模块发现，在k8s的容器中，flink的系统日志只有jobma…...

编程日记 2023/10/16 13:12:54

AD20绘制电路板的外形

今天学习了绘制电路板外形的方法，记录一下，回头忘了还能在看看，便能很快的回忆起来了，比看视频啥的要高效的多。毕竟是自己写的，印象要深刻的多。首先新建一个PCBDoc文件，方法如下图： 在新建的…...

编程日记 2023/10/16 13:11:52

linux 设置开机启动

1、Fedora 20系列操作系统 touch /etc/rc.d/rc.local chmod x /etc/rc.d/rc.local vi /etc/rc.d/rc.local 按“i”进入编辑模式，在文件末尾补充如下内容： 可以根据需要添加你要开机自启动的脚本命令（下面是举例）： …...

编程日记 2023/10/16 13:09:49

IDEA实现远程Debug调试

一、前提需要准备JDK1.8环境，安装IDEA(版本不限) 二、 IDEA中如何实现远程Debug模式 (1)、创建demo项目 1.File一>New一>project… 2.Maven Archetype一>填写Name一>选择jdk1.8一>选择Web一>创建 (2)、配置Idea 找到Remote Jvm Debug java…...

编程日记 2023/10/16 13:07:48