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

【JavaScript】数据结构之树

news 2026/6/4 2:01:12

什么是树形结构？

  • 一种分层数据的抽象模型，用来分层级关系的。
  • 虚拟dom它所组织的那个数据原理就是树形结构

深度优先搜索（遍历）- 递归

  • 从根出发，尽可能深的搜索树的节点
  • 技巧
    • 访问根节点
    • 对根节点的children挨个进行深度优化搜索

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

广度优先搜索（遍历）

  • 从根出发，优先访问离根节点最近的节点
  • 技巧
    • 新建一个队列，把根节点入队
    • 把队头出队
    • 把队头的children挨个入队
    • 重复上面二三步骤，直到队列为空为止

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

树 - 多叉树

  • dom结构是典型的多叉树
    在这里插入图片描述

树 - 二叉树

在这里插入图片描述

  • 前序遍历 & 先序遍历
    • 规则：根 左 右
    • 先从根出发 > 拿左子树的左 > 拿左子树的右，等左边都结束 > 再拿右子树的左 > 拿右子树的右
    • 可以通过递归算法实现，也可以通过迭代算法（栈）实现。
  • 中序遍历
    • 规则：左 根 右
  • 后序遍历
    • 规则：左 右 根

leetcode 习题

二叉树习题

相关文章：

【JavaScript】数据结构之树

什么是树形结构？ 一种分层数据的抽象模型，用来分层级关系的。虚拟dom它所组织的那个数据原理就是树形结构 深度优先搜索（遍历）- 递归 从根出发，尽可能深的搜索树的节点技巧 访问根节点对根节点的children挨个进行深…...

编程日记 2024/9/19 12:25:23

【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 硬件…...

编程日记 2024/9/19 12:19:52

Uniapp的alertDialog返回值+async/await处理确定/取消问题

今天在使用uniui的alertDialog时，想添加一个确定/取消的警告框时 发现alertDialog和下面的处理同步进行了，没有等待alaertDialog处理完才进行 查询后发现问题在于 await 关键字虽然被用来等待 alertDialog.value.open() 的完成，但是 alertDi…...

编程日记 2024/9/19 12:18:51

Spring Boot中的响应与分层解耦架构

Spring Boot中的响应与分层解耦架构 在Spring Boot框架中，响应与分层解耦架构是两个核心概念，它们共同促进了应用程序的高效性、可维护性和可扩展性。下面将详细探讨这两个方面，包括Spring Boot的响应机制、分层解耦的三层架构以及它们在实际…...

编程日记 2024/9/19 12:17:46

基于python+django+vue的图书管理系统

作者：计算机学姐 开发技术：SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等，“文末源码”。 专栏推荐：前后端分离项目源码、SpringBoot项目源码、SSM项目源码 系统展示 【2025最新】基于pythondjangovueMySQL的图…...

编程日记 2024/9/19 12:15:44

Oracle数据库安装与SQL*Plus使用

一、实验过程 1、安装完数据库服务器程序后，查看系统服务启动状况并截图。 2、启动 SOL Plus工具,分别以SYS用户和 SYSTEM用户登录数据库，并解锁scott用户，用scott用户登录。每次登录完成后用show user命令查看当前用户，并截图。…...

编程日记 2024/9/19 12:14:43

C#通过MXComponent与三菱PLC通信

1，MXComponent安装包与手册。 https://download.csdn.net/download/lingxiao16888/89767137 2，使用管理员权限打开MXComponent，并进行配置。 3，引用相应的类库。 //通信类库 ActUtlTypeLib.dll或者ActProgType.dll 注明&#x…...

编程日记 2024/9/19 12:13:42

深度学习实战91-利用时空特征融合模型的城市网络流量预测分析与应用

大家好，我是微学AI，今天给大家介绍一下深度学习实战91-利用时空特征融合模型的城市网络流量预测分析与应用。本文围绕基于时空特征融合的城市网络流量预测展开。介绍了城市网络流量预测的重要性和现实需求，以及时空特征融合模型，包括其原理和优势。然后展示所使用的数据集，…...

编程日记 2024/9/19 12:10:38

GlusterFS 分布式文件系统

一、GlusterFS 概述 1.1 什么是GlusterFS GlusterFS 是一个开源的分布式文件系统，它可以将多个存储服务器结合在一起，创建一个大的存储池，供客户端使用。它不需要单独的元数据服务器，这样可以提高系统的性能和可靠性。由于没有…...

编程日记 2024/9/19 12:09:37

论文学习笔记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 欺诈检测是金融和社交媒体领域的一项重要数据挖掘任务。传统的…...

编程日记 2024/9/19 12:06:34

无人机光电吊舱的技术！！

1. 成像技术 可见光成像：通过高分辨率相机捕捉地面或空中目标的清晰图像，提供直观的视觉信息。 红外热成像：利用红外辐射探测目标的温度分布，实现夜间或恶劣天气条件下的隐蔽目标发现。 多光谱成像：通过不同波段的光…...

编程日记 2024/9/19 12:05:33

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%…...

编程日记 2024/9/19 12:01:16

31. 三维向量Vector3与模型位置

点模型Points、线模型Line、网格网格模型Mesh等模型对象的父类都是Object3D (opens new window)&#xff0c;如果想对这些模型进行旋转、缩放、平移等操作&#xff0c;如何实现&#xff0c;可以查询Threejs文档Object3D (opens new window)对相关属性和方法的介绍。 三维向量Ve…...

编程日记 2024/9/19 12:00:15

C# Action和delegate区别及示例代码

Action和delegate类似但没有返回值 Action和delegate在C#编程语言中有明显的区别&#xff0c;主要体现在它们的定义、用途和特性上。 1. 定义 Delegate&#xff1a;Delegate是C#中用于定义方法签名的类型&#xff0c;它允许将方法作为参数传递&#xff0c;或者将方法赋值给变…...

编程日记 2024/9/19 11:58:12

深度优先搜索: 探索图结构的括号化旅程

深度优先搜索: 探索图结构的括号化旅程 图的括号化结构示例图深度优先搜索的伪代码C语言实现解释运行结果总结在解决图相关问题时，深度优先搜索（DFS）是一种非常有用的算法。DFS 通过递归或使用栈的方式遍历图的节点，尽可能深地搜索每一个分支，然后回溯以搜索其他未访问的节…...

编程日记 2024/9/19 11:57:10

LINUX网络编程：传输层

目录 1.端口号 1.1知名端口号 1.2注意 2.UDP协议 2.1UDP报头的格式 2.2UDP的特点 2.3UDP的缓冲区 1.端口号 端口号的作用标识一个网络中主机的一个进程。 网络之间通信无非就是&#xff0c;发送端和接受端进程之间的通信&#xff0c;所以通过ip地址找到目标主机之后&am…...

编程日记 2024/9/19 11:56:09

PyTorch框架

PyTorch是一个开源的深度学习框架&#xff0c;由Facebook AI Research&#xff08;FAIR&#xff09;团队开发&#xff0c;自2017年发布以来&#xff0c;凭借其出色的灵活性、易用性和强大的功能&#xff0c;在深度学习和机器学习领域得到了广泛的应用和认可。以下是对PyTorch框…...

编程日记 2024/9/19 11:53:05

分布式系统实战经验

分布式系统是现代软件架构的核心部分&#xff0c;它通过多个计算节点协同工作来处理大规模数据和请求&#xff0c;提供高可用性、可扩展性和容错能力。在实际开发和运维中&#xff0c;构建分布式系统需要考虑多方面的挑战。以下是一些在分布式系统中的实战经验&#xff1a; 1.…...

编程日记 2024/9/19 11:51:41

软考（中级-软件设计师）（0919）

软考 一、软件设计师-历年考试考点分布情况-上午-计算机与软件工程知识 知识点分数说明比例软件工程基础知识11开发模型、设计原则、测试方法、质量特性、CMM、Pert图、风险管理14.67%面向对象12面向对象基本概念、面向对象分析与设计、UML、常见算法16.00%数据结构与算法10…...

编程日记 2024/9/19 11:44:13

WhaleStudio 与飞腾 S5000C 处理器完成产品兼容测试！

中秋佳节后喜讯传来&#xff01;经过飞腾信息技术有限公司和北京白鲸开源科技有限公司的联合严格测试&#xff0c;白鲸开源 WhaleStudio 套件 V2.6 版本已在飞腾信息技术有限公司的腾云 S5000C 处理器平台上成功安装并稳定运行。 这标志着白鲸开源商业与飞腾的合作进入了一个新…...

编程日记 2024/9/19 11:42:02

智能检索新范式，让AIAgent自主决策，提升RAG效率100%！

市面上的 RAG 系统&#xff0c;不管叫什么名字&#xff0c;本质上只有两种做法&#xff1a; 第一种&#xff0c;一次性检索。把用户的 query 向量化&#xff0c;从语料库里捞出 Top-K 个文档片段&#xff0c;拼成一个大 prompt 塞给模型。GraphRAG、HippoRAG、LightRAG 都属于…...

编程新知 2026/5/26 2:55:48

亚马逊卖家公开信息数据提取：反爬攻防战与 Python 批量采集实战

摘要&#xff1a; 批量获取亚马逊&#xff08;Amazon&#xff09;第三方卖家的商业名称、信用代码和注册地址等信息&#xff0c;对于跨境 B2B 拓客和供应链分析具有重要意义。然而&#xff0c;亚马逊的 Cloudflare 盾和 Robot 验证码构成了极高的反爬门槛。本文将深度解析亚马逊…...

编程新知 2026/5/26 2:43:40

sudo企业级应用【20260525】001篇

文章目录 一、总体设计思路 1️⃣ 设计原则 2️⃣ 日志策略（重点） 二、10 个真实生产场景（含 sudoers 配置） 🔹 Linux 系统管理（3 个） ✅ 场景 1：基础运维（用户 / 权限） ✅ 场景 2：磁盘与文件系统 ✅ 场景 3：网络与防火墙 🔹 云管理（2 个） ✅ 场景 4：云 CLI …...

编程新知 2026/5/26 1:39:10

量子软件测试的挑战与优化策略

1. 量子软件测试的挑战与机遇量子计算正在从实验室走向实际应用&#xff0c;随之而来的是对可靠量子软件的需求激增。与传统软件不同&#xff0c;量子程序面临三大独特挑战&#xff1a;首先&#xff0c;量子态的叠加性和纠缠性使得测试变得异常复杂。一个n量子比特系统可以同时…...

编程新知 2026/5/26 1:11:02

MBTI性格测试

简介 MBTI&#xff08;Myers‑Briggs Type Indicator&#xff0c;迈尔斯‑布里格斯类型指标&#xff09;是基于荣格心理类型理论发展出的性格类型工具&#xff0c;由凯瑟琳库克布里格斯及其女儿伊莎贝尔布里格斯迈尔斯创建。它通过四对偏好维度将个体的认知与行为倾向归纳为 16…...

编程新知 2026/5/26 1:09:00

从入门到实践：EEG公开数据集分类与应用场景全解析

1. EEG公开数据集入门指南刚接触脑电信号分析的研究者&#xff0c;常常会被一个问题困扰&#xff1a;"我应该从哪里获取可靠的EEG数据&#xff1f;"作为一个在这个领域摸爬滚打多年的研究者&#xff0c;我完全理解这种困惑。记得我第一次接触EEG研究时&#xff0c;光…...

编程新知 2026/5/26 1:09:00

解决Claude Code Token不足问题并享受Taotoken活动价

&#x1f680; 告别海外账号与网络限制&#xff01;稳定直连全球优质大模型&#xff0c;限时半价接入中。 &#x1f449; 点击领取海量免费额度 解决Claude Code Token不足问题并享受Taotoken活动价 应用场景类&#xff0c;聚焦于使用Claude Code时遇到Token配额紧张的开发者&…...

编程新知 2026/5/26 0:34:24

FM3773 低功耗离线式恒流/恒压 PSR 控制器

概述 FM3773 是一种高性能的交流/直流用于电池充电器和适配器的电源控制器&#xff0c;内置 850V 功率三极管。该设备采用脉冲频率调制&#xff08;PFM&#xff09;的方法来建立非连续导通模式&#xff08;DCM&#xff09;反激式电源。 FM3773 提供精确的恒定电压&#xff0c;恒…...

编程新知 2026/5/26 0:30:20

炉石传说自动对战助手：5分钟上手，彻底解放双手的终极指南

炉石传说自动对战助手&#xff1a;5分钟上手&#xff0c;彻底解放双手的终极指南 【免费下载链接】Hearthstone-Script Hearthstone script&#xff08;炉石传说脚本&#xff09; 项目地址: https://gitcode.com/gh_mirrors/he/Hearthstone-Script 还在为每天重复的炉石…...

编程新知 2026/5/26 0:30:19

双系统Ubuntu磁盘告急？别重装！用GParted无损扩容保姆级教程（附U盘启动盘制作）

双系统Ubuntu磁盘告急&#xff1f;别重装&#xff01;用GParted无损扩容保姆级教程&#xff08;附U盘启动盘制作&#xff09;当你在Windows和Ubuntu双系统环境下工作时&#xff0c;是否遇到过这样的窘境&#xff1a;当初安装时给Ubuntu分配的空间捉襟见肘&#xff0c;而Windows…...

编程新知 2026/5/26 0:12:06