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

遍历算法及其应用详解

article 2026/1/31 20:19:27

李升伟整理

什么是遍历？

遍历是指按照某种规则或顺序，系统地访问数据结构（如树、图等）中的每个节点一次且仅一次的过程。遍历是算法设计中的基本操作，用于访问、检查或修改数据结构中的所有元素。

主要遍历算法

1. 树的遍历

深度优先遍历（DFS）

前序遍历（根-左-右）：先访问根节点，然后左子树，最后右子树

中序遍历（左-根-右）：先访问左子树，然后根节点，最后右子树

后序遍历（左-右-根）：先访问左子树，然后右子树，最后根节点

广度优先遍历（BFS）

按层次从上到下、从左到右访问节点

2. 图的遍历

深度优先搜索（DFS）：沿着一条路径尽可能深地搜索，直到末端再回溯
广度优先搜索（BFS）：从起点开始，先访问所有相邻节点，再访问这些节点的相邻节点

遍历的应用

文件系统遍历：查找文件、计算目录大小

网络爬虫：爬取网页内容

社交网络分析：查找朋友关系、推荐可能认识的人

游戏开发：路径寻找、AI决策

编译器设计：语法树遍历

数据库查询优化：查询计划生成

图像处理：区域填充、边缘检测

排序算法：如树排序中的中序遍历

实现方式

递归实现：简洁但可能有栈溢出风险

迭代实现（使用栈或队列）：更可控，适合大数据结构

Morris遍历：不需要额外空间的树遍历方法

遍历是计算机科学中基础而重要的概念，理解不同遍历方式及其适用场景对算法设计和问题解决至关重要。

（来自deepseek问答。）

遍历算法及其应用详解

李升伟整理什么是遍历？ 遍历是指按照某种规则或顺序，系统地访问数据结构（如树、图等）中的每个节点一次且仅一次的过程。遍历是算法设计中的基本操作，用于访问、检查或修改数据结构中的所有元素。主要遍历算法 1…...

编程日记 2025/10/17 23:52:45

Python 字典和集合（常见的映射方法）

本章内容的大纲如下： 常见的字典方法如何处理查找不到的键标准库中 dict 类型的变种set 和 frozenset 类型散列表的工作原理散列表带来的潜在影响（什么样的数据类型可作为键、不可预知的顺序，等等） 常见的映射方法映射类型…...

编程日记 2026/1/26 13:12:27

基于大模型的ALS预测与手术优化系统技术方案

目录技术方案文档：基于大模型的ALS预测与手术优化系统1. 数据预处理与特征工程模块流程图伪代码2. 多模态融合预测模型模型架构图伪代码3. 术中实时监测与动态干预系统系统流程图伪代码4. 统计验证与可解释性模块验证流程图伪代码示例（SHAP分析）5. 健康教育与交互系统系统架…...

编程日记 2025/11/7 11:50:41

创建一个简单的HTML游戏站

创建一个简单的HTML游戏站涉及多个步骤，包括规划网站结构、设计用户界面、编写游戏逻辑以及测试和部署。下面是一个详细的步骤指南： 1. 规划网站结构确定目标受众：了解你的目标用户群体。选择游戏类型：决定你要开发的游戏类型&…...

编程日记 2026/1/30 15:07:07

Matlab轴承故障信号仿真与故障分析

1.摘要本文介绍了一个基于Matlab的轴承故障信号仿真与分析程序，旨在模拟和分析轴承内圈故障信号的特征。程序首先通过生成故障信号、共振信号和调制信号，添加噪声和离散化处理，构建模拟的振动信号，并保存相关数据。通过快速傅里…...

编程日记 2026/1/26 2:25:54

Linux 进程 | 概念 / 特征 / 状态 / 优先级 / 空间

注： 本文为 “Linux 进程” 相关文章合辑。未整理去重。 Linux 进程概念（精讲） A little strawberry 于 2021-10-15 10:23:55 发布基本概念课本概念：程序的一个执行实例，正在执行的程序等。内核观点&#xff…...

编程日记 2026/1/26 13:44:33

项目中如何防止超卖

什么是超卖？假如只剩下一个库存，却被多个订单买到了，简单理解就是库存不够了还能正常下单。方案1：数据库行级锁 1. 实体类 Data TableName("product") public class Product {TableId(type IdType.AUTO)private Lon…...

编程日记 2025/12/25 5:11:29

重回全面发展亲自操刀

项目场景： 今年工作变动，优化后在一家做国有项目的私人公司安顿下来了。公司环境不如以前，但是好在瑞欣依然可以每天方便的买到。人文氛围挺好，就是工时感觉有点紧，可能长期从事产品迭代开发，一下子转变做项…...

编程日记 2026/1/29 17:45:05

3D珠宝渲染用什么软件比较好？渲染100邀请码1a12

印度珠宝商 Mohar Fine Jewels 和英国宝石商 Gemfields 在今年推出了合作珠宝系列——「Emeralds in Full Bloom」，它的灵感源自花草绽放的春季田野，共有 39 件作品，下面这个以植物为主题的开口手镯就是其中一件。在数字时代，像这…...

编程日记 2026/1/26 14:15:30

【数据结构】邻接矩阵完全指南：原理、实现与稠密图优化技巧

邻接矩阵导读一、图的存储结构1.1 分类二、邻接矩阵法2.1 邻接矩阵2.2 邻接矩阵存储网三、邻接矩阵的存储结构四、算法评价4.1 时间复杂度4.2 空间复杂度五、邻接矩阵的特点5.1 特点1解析5.2 特点2解析5.3 特点3解析5.4 特点4解析5.5 特点5解析5.6 特点6解析结语导读大…...

编程日记 2026/1/26 13:17:39

【嵌入式-stm32电位器控制以及旋转编码器控制LED亮暗】

嵌入式-stm32电位器控制LED亮暗任务1代码1Key.cKey.hTimer.cTimer.hPWM.cPWM.hmain.c 实验现象1任务2代码2Key.cKey.hmain.c 实验现象2问题与解决总结源码框架取自江协科技，在此基础上做扩展开发。任务1 本文主要介绍利用stm32f103C8T6实现电位器控制PWM的占空比…...

编程日记 2026/1/26 13:32:38

ragflow开启https访问:添加证书后,使用浏览器还是有警告,如何解决?

如果在 Windows 系统中安装了 PEM 证书（使用方法一通过证书管理器 MMC 导入），但浏览器仍然提示安全警告，可能有以下几个原因及解决方法： 1. 证书未正确安装到受信任的存储位置问题：如果证书被导入到错误的存储位置（如“个人”而非“受信任的根证书颁发机构”），浏览器…...

编程日记 2025/11/29 3:45:20

字符串——面试考察高频算法题

目录转换成小写字母字符串转化为整数反转相关的问题反转字符串 k个一组反转仅仅反转字母反转字符串里的单词验证回文串判断是否互为字符重排最长公共前缀字符串压缩问题转换成小写字母给你一个字符串 s ，将该字符串中的大写字母转换成相同的…...

编程日记 2025/8/27 5:09:45

Uniapp 集成极光推送(JPush)完整指南

文章目录前言一、准备工作1. 注册极光开发者账号2. 创建应用3. Uniapp项目准备二、集成极光推送插件方法一：使用UniPush（推荐）方法二：手动集成极光推送SDK 三、配置原生平台参数四、核心功能实现1. 获取RegistrationID2. 设置别…...

编程日记 2026/1/26 11:20:30

Plusar集群搭建-Ubuntu20.04-Winterm

1 背景已经部署了Pulsar集群在生产上，新项目需要用到Pulsar。对Pulsar不熟，故搭建练手。环境：Windows10vmwareUbuntu20.04，ssh工具使用的Winterm。使用的是root账户，ubuntu防火墙都ufw disable了。 2 参考文档集…...

编程日记 2025/8/24 23:09:03

from selenium import webdriver from selenium.webdriver.common.by import Bydriver webdriver.Chrome()driver.maximize_window()#最大化窗口 #隐式等待 driver.implicitly_wait(10)#打开网页 driver.get("https://www.zhipin.com/beijing/?kacity-sites-101010100&q…...

编程日记 2025/12/13 1:42:07

AI比人脑更强，因为被植入思维模型【50】邓克效应思维模型

giszz的理解：DK Effect，就是井底之蛙。这里有个启发，就是人的认知提升，有4个阶段，愚昧区、崩溃区、成长区、智慧区。也分别对应4个境界：自然境界、功利境界、道德境界、天地境界。我个人觉得自己刚刚过了崩…...

编程日记 2025/12/9 7:03:10

8、nRF52xx蓝牙学习（boards.h文件学习）

boards.h文件的代码如下： #ifndef BOARDS_H #define BOARDS_H#include "nrf_gpio.h" #include "nordic_common.h"#if defined(BOARD_NRF6310)#include "nrf6310.h" #elif defined(BOARD_PCA10000)#include "pca10000.h" #…...

编程日记 2025/12/16 6:31:30

声明文件.d.ts

在 TypeScript 中，.d.ts 文件是类型声明文件（Declaration Files），用于描述 JavaScript 库或模块的类型信息，但不包含具体实现。它们帮助 TypeScript 编译器进行类型检查，同时保持与纯 JavaScript 的兼容性。…...

编程日记 2025/12/21 16:44:57

java整合socket通信全流程

前言大家好，由于工作上业务的需要，在java项目中引入了socket通信，特此记录一下，用以备份，本文章中的socket通信实现了，服务端与客户端的双向通讯，以及二者之间的心跳通信，服务端重启之后，客户端的自动重连功能。原理 Socket通信是计算机网络中常用的一种通信机制…...

编程日记 2025/8/25 9:13:59

2025年常见渗透测试面试题-sql（题目+回答）

网络安全领域各种资源，学习文档，以及工具分享、前沿信息分享、POC、EXP分享。不定期分享各种好玩的项目及好用的工具，欢迎关注。目录 SQLi 一、发现test.jsp?cid150 注入点的5种WebShell获取思路 1. 文件写入攻击 2. 日志文件劫持 3.…...

编程日记 2026/1/26 6:11:10

【RabbitMQ】队列模型

1.概述 RabbitMQ作为消息队列，有6种队列模型，分别在不同的场景进行使用，分别是Hello World，Work queues，Publish/Subscribe，Routing，Topics，RPC。下面就分别对几个模型进行讲述。…...

编程日记 2026/1/30 21:26:49

StarRocks 助力首汽约车精细化运营

作者：任智红，首汽约车大数据负责人更多交流，联系我们：https://wx.focussend.com/weComLink/mobileQrCodeLink/334%201%202/ffbe5 导读： 本文整理自首汽约车大数据负责人任智红在 StarRocks 年度峰会上的演讲&#xf…...

编程日记 2026/1/31 9:55:39

Springboot--Kafka客户端参数关键参数的调整方法

调整 Kafka 客户端参数需结合生产者、消费者和 Broker 的配置，以实现性能优化、可靠性保障或资源限制。以下是关键参数的调整方法和注意事项： 一、生产者参数调整 ‌max.request.size‌ ‌作用‌：限制单个请求的最大字节数（包括消…...

编程日记 2026/1/9 22:43:30

C++ 基类的虚析构函数与派生的析构函数关系

1、基类非虚析构函数，派生类析构函数，基类指针指向派生类 class Base { public:~Base() { // 非虚析构函数std::cout << "Base class destructor" << std::endl;} };class Derived : public Base { public:~Derived() { // 派生…...

编程日记 2025/12/24 2:34:50