【JavaScript】数据结构之树
什么是树形结构？
- 一种分层数据的抽象模型，用来分层级关系的。
- 虚拟dom它所组织的那个数据原理就是树形结构
深度优先搜索（遍历）- 递归
- 从根出发，尽可能深的搜索树的节点
- 技巧
- 访问根节点
- 对根节点的children挨个进行深度优化搜索
广度优先搜索（遍历）
- 从根出发，优先访问离根节点最近的节点
- 技巧
- 新建一个队列，把根节点入队
- 把队头出队
- 把队头的children挨个入队
- 重复上面二三步骤，直到队列为空为止
树 - 多叉树
- dom结构是典型的多叉树
树 - 二叉树
- 前序遍历 & 先序遍历
- 规则：根 左 右
- 先从根出发 > 拿左子树的左 > 拿左子树的右，等左边都结束 > 再拿右子树的左 > 拿右子树的右
- 可以通过递归算法实现，也可以通过迭代算法（栈）实现。
- 中序遍历
- 规则：左 根 右
- 后序遍历
- 规则：左 右 根
leetcode 习题
二叉树习题
相关文章：
【JavaScript】数据结构之树
什么是树形结构？ 一种分层数据的抽象模型，用来分层级关系的。虚拟dom它所组织的那个数据原理就是树形结构 深度优先搜索（遍历）- 递归 从根出发，尽可能深的搜索树的节点技巧 访问根节点对根节点的children挨个进行深…...
【AI大模型】LLM主流开源大模型介绍
目录 🍔 LLM主流大模型类别 🍔 ChatGLM-6B模型 2.1 训练目标 2.2 模型结构 2.3 模型配置(6B) 2.4 硬件要求 2.5 模型特点 2.6 衍生应用 🍔 LLaMA模型 3.1 训练目标 3.2 模型结构 3.3 模型配置（7B） 3.4 硬件…...
Uniapp的alertDialog返回值+async/await处理确定/取消问题
今天在使用uniui的alertDialog时，想添加一个确定/取消的警告框时 发现alertDialog和下面的处理同步进行了，没有等待alaertDialog处理完才进行 查询后发现问题在于 await 关键字虽然被用来等待 alertDialog.value.open() 的完成，但是 alertDi…...
Spring Boot中的响应与分层解耦架构
Spring Boot中的响应与分层解耦架构 在Spring Boot框架中，响应与分层解耦架构是两个核心概念，它们共同促进了应用程序的高效性、可维护性和可扩展性。下面将详细探讨这两个方面，包括Spring Boot的响应机制、分层解耦的三层架构以及它们在实际…...
基于python+django+vue的图书管理系统
作者：计算机学姐 开发技术：SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等，“文末源码”。 专栏推荐：前后端分离项目源码、SpringBoot项目源码、SSM项目源码 系统展示 【2025最新】基于pythondjangovueMySQL的图…...
Oracle数据库安装与SQL*Plus使用
一、实验过程 1、安装完数据库服务器程序后，查看系统服务启动状况并截图。 2、启动 SOL Plus工具,分别以SYS用户和 SYSTEM用户登录数据库，并解锁scott用户，用scott用户登录。每次登录完成后用show user命令查看当前用户，并截图。…...
C#通过MXComponent与三菱PLC通信
1，MXComponent安装包与手册。 https://download.csdn.net/download/lingxiao16888/89767137 2，使用管理员权限打开MXComponent，并进行配置。 3，引用相应的类库。 //通信类库 ActUtlTypeLib.dll或者ActProgType.dll 注明&#x…...
深度学习实战91-利用时空特征融合模型的城市网络流量预测分析与应用
大家好，我是微学AI，今天给大家介绍一下深度学习实战91-利用时空特征融合模型的城市网络流量预测分析与应用。本文围绕基于时空特征融合的城市网络流量预测展开。介绍了城市网络流量预测的重要性和现实需求，以及时空特征融合模型，包括其原理和优势。然后展示所使用的数据集，…...
GlusterFS 分布式文件系统
一、GlusterFS 概述 1.1 什么是GlusterFS GlusterFS 是一个开源的分布式文件系统，它可以将多个存储服务器结合在一起，创建一个大的存储池，供客户端使用。它不需要单独的元数据服务器，这样可以提高系统的性能和可靠性。由于没有…...
论文学习笔记6：Relation-Aware Heterogeneous Graph Neural Network for Fraud Detection
文章目录 Abstract一、Introduction二、Preliminaries2.1Problem Definition2.2Related Works 三、Proposed Method3.1Model Architecture3.2Computation Graph Pre-process3.3Heterogeneous Propagation Abstract 欺诈检测是金融和社交媒体领域的一项重要数据挖掘任务。传统的…...
无人机光电吊舱的技术！！
1. 成像技术 可见光成像：通过高分辨率相机捕捉地面或空中目标的清晰图像，提供直观的视觉信息。 红外热成像：利用红外辐射探测目标的温度分布，实现夜间或恶劣天气条件下的隐蔽目标发现。 多光谱成像：通过不同波段的光…...
C++——判断year是不是闰年。
没注释的源代码 #include <iostream> using namespace std; void Y(int y); int main() { int year; cout<<"请输入一个年份:"; cin>>year; Y(year); return 0; } void Y(int y) { if(((y%40)&&(y%100!0))||(y%…...
31. 三维向量Vector3与模型位置
点模型Points、线模型Line、网格网格模型Mesh等模型对象的父类都是Object3D (opens new window)，如果想对这些模型进行旋转、缩放、平移等操作，如何实现，可以查询Threejs文档Object3D (opens new window)对相关属性和方法的介绍。 三维向量Ve…...
C# Action和delegate区别及示例代码
Action和delegate类似但没有返回值 Action和delegate在C#编程语言中有明显的区别，主要体现在它们的定义、用途和特性上。 1. 定义 Delegate：Delegate是C#中用于定义方法签名的类型，它允许将方法作为参数传递，或者将方法赋值给变…...
深度优先搜索: 探索图结构的括号化旅程
深度优先搜索: 探索图结构的括号化旅程 图的括号化结构示例图深度优先搜索的伪代码C语言实现解释运行结果总结在解决图相关问题时，深度优先搜索（DFS）是一种非常有用的算法。DFS 通过递归或使用栈的方式遍历图的节点，尽可能深地搜索每一个分支，然后回溯以搜索其他未访问的节…...
LINUX网络编程：传输层
目录 1.端口号 1.1知名端口号 1.2注意 2.UDP协议 2.1UDP报头的格式 2.2UDP的特点 2.3UDP的缓冲区 1.端口号 端口号的作用标识一个网络中主机的一个进程。 网络之间通信无非就是，发送端和接受端进程之间的通信，所以通过ip地址找到目标主机之后&am…...
PyTorch框架
PyTorch是一个开源的深度学习框架，由Facebook AI Research（FAIR）团队开发，自2017年发布以来，凭借其出色的灵活性、易用性和强大的功能，在深度学习和机器学习领域得到了广泛的应用和认可。以下是对PyTorch框…...
分布式系统实战经验
分布式系统是现代软件架构的核心部分，它通过多个计算节点协同工作来处理大规模数据和请求，提供高可用性、可扩展性和容错能力。在实际开发和运维中，构建分布式系统需要考虑多方面的挑战。以下是一些在分布式系统中的实战经验： 1.…...
软考（中级-软件设计师）（0919）
软考 一、软件设计师-历年考试考点分布情况-上午-计算机与软件工程知识 知识点分数说明比例软件工程基础知识11开发模型、设计原则、测试方法、质量特性、CMM、Pert图、风险管理14.67%面向对象12面向对象基本概念、面向对象分析与设计、UML、常见算法16.00%数据结构与算法10…...
WhaleStudio 与飞腾 S5000C 处理器完成产品兼容测试！
中秋佳节后喜讯传来！经过飞腾信息技术有限公司和北京白鲸开源科技有限公司的联合严格测试，白鲸开源 WhaleStudio 套件 V2.6 版本已在飞腾信息技术有限公司的腾云 S5000C 处理器平台上成功安装并稳定运行。 这标志着白鲸开源商业与飞腾的合作进入了一个新…...
深入剖析AI大模型：大模型时代的 Prompt 工程全解析
今天聊的内容，我认为是AI开发里面非常重要的内容。它在AI开发里无处不在，当你对 AI 助手说 "用李白的风格写一首关于人工智能的诗"，或者让翻译模型 "将这段合同翻译成商务日语" 时，输入的这句话就是 Prompt。…...
华为OD机试-食堂供餐-二分法
import java.util.Arrays; import java.util.Scanner;public class DemoTest3 {public static void main(String[] args) {Scanner in new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextLine()) { // 注意 while 处理多个 caseint a in.nextIn…...
unix/linux，sudo，其发展历程详细时间线、由来、历史背景
sudo 的诞生和演化，本身就是一部 Unix/Linux 系统管理哲学变迁的微缩史。来，让我们拨开时间的迷雾，一同探寻 sudo 那波澜壮阔（也颇为实用主义）的发展历程。 历史背景：su的时代与困境 ( 20 世纪 70 年代 - 80 年代初) 在 sudo 出现之前，Unix 系统管理员和需要特权操作的…...
【JavaSE】绘图与事件入门学习笔记
-Java绘图坐标体系 坐标体系-介绍 坐标原点位于左上角，以像素为单位。 在Java坐标系中,第一个是x坐标,表示当前位置为水平方向，距离坐标原点x个像素;第二个是y坐标，表示当前位置为垂直方向，距离坐标原点y个像素。 坐标体系-像素 …...
RNN避坑指南：从数学推导到LSTM/GRU工业级部署实战流程
本文较长，建议点赞收藏，以免遗失。更多AI大模型应用开发学习视频及资料，尽在聚客AI学院。 本文全面剖析RNN核心原理，深入讲解梯度消失/爆炸问题，并通过LSTM/GRU结构实现解决方案，提供时间序列预测和文本生成…...
AI书签管理工具开发全记录（十九）：嵌入资源处理
1.前言 📝 在上一篇文章中，我们完成了书签的导入导出功能。本篇文章我们研究如何处理嵌入资源，方便后续将资源打包到一个可执行文件中。 2.embed介绍 🎯 Go 1.16 引入了革命性的 embed 包，彻底改变了静态资源管理的…...
网站指纹识别
网站指纹识别 网站的最基本组成：服务器（操作系统）、中间件（web容器）、脚本语言、数据厍 为什么要了解这些？举个例子：发现了一个文件读取漏洞，我们需要读/etc/passwd，如…...
IP如何挑？2025年海外专线IP如何购买？
你花了时间和预算买了IP，结果IP质量不佳，项目效率低下不说，还可能带来莫名的网络问题，是不是太闹心了？尤其是在面对海外专线IP时，到底怎么才能买到适合自己的呢？所以，挑IP绝对是个技…...
【C++进阶篇】智能指针
C内存管理终极指南：智能指针从入门到源码剖析 一. 智能指针1.1 auto_ptr1.2 unique_ptr1.3 shared_ptr1.4 make_shared 二. 原理三. shared_ptr循环引用问题三. 线程安全问题四. 内存泄漏4.1 什么是内存泄漏4.2 危害4.3 避免内存泄漏 五. 最后 一. 智能指针 智能指…...
Bean 作用域有哪些？如何答出技术深度？
导语： Spring 面试绕不开 Bean 的作用域问题，这是面试官考察候选人对 Spring 框架理解深度的常见方式。本文将围绕“Spring 中的 Bean 作用域”展开，结合典型面试题及实战场景，帮你厘清重点，打破模板式回答，…...