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

2025-3-3 二叉树的存储结构

news 来源：原创 2025/9/9 11:41:18

一、二叉树的存储结构（顺序存储，链式存储）

1.顺序存数--（用数组）

（完全二叉树）常考的基本操作：

i 的左孩子 -----2i 右孩子-----2i+1

i的父节点-----[i/2] 向下取整

i所在的层次-----[log2^(n+1)]或[log2^n]+1

可利用数组下标来反映数据之间的关系。

（非完全二叉树）只能用开始定义的isEmpty来判断了。（浪费存储空间）

最坏的情况：高度为h且只有h个结点的单支树（只有右孩子），至少需要2^h -1个存储单元。

结论：二叉树的顺序存储结构只适合存储完全二叉树。

二、二叉树的链式存储（指针）

1.链式存储（用指针）--给每个数据开辟两个指针域，分别指向左孩子和右孩子。

具体代码：一个一个创建。（老师没讲循环啊，我不会啊）

查找：找孩子特别简单，找父结点就只能从根遍历。

如果需要经常查找父结点，可多创建一个父结点指针。--（三叉链表）

总结：

2025-3-3 二叉树的存储结构

一、二叉树的存储结构（ 顺序存储，链式存储） 1.顺序存数--（用数组） （完全二叉树）常考的基本操作： i 的左孩子 -----2i 右孩子-----2i1 i的父节点-----[i/2] 向下取整 i所在的层…...

编程日记 2025/9/9 11:41:18

RK3588V2--ES8388声卡适配记录

RK3588V2--ES8388声卡适配记录 1. ES8388声卡简单介绍2. 适配过程2.1 设备树配置 3. 问题分析与解决3.1 现声卡平台设备, 最终注册失败3.2 系统查看 I2C 设备3.3 怀疑是没有上拉电阻？ 4. 测试阶段4.1 耳机接口测试--OK4.2 MIC测试--无法使用 5. 分析总结 1. ES8388声…...

编程日记 2025/9/6 0:49:43

【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II

[【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II] 题目查看提交统计提问总时间限制: 2000ms 内存限制: 65536kB 描述 The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at di…...

编程日记 2025/9/4 1:36:15

PySide(PyQT)的视图（QGraphicsView）范例（一）基本框架

最近学习了视图（QGraphicsView）的知识，总结一下，做一个demo以备忘。在demo中使用了场景（QGraphicsScene）、矩形框（QGraphicsRectItem）等构件，以及演示了常用的设置方法和…...

编程日记 2025/9/5 6:30:35

opencv 模板匹配方法汇总

在OpenCV中，模板匹配是一种在较大图像中查找特定模板图像位置的技术。OpenCV提供了多种模板匹配方法，通过cv2.matchTemplate函数实现，该函数支持的匹配方式主要有以下6种，下面详细介绍每种方法的原理、特点和适用场景。 1. cv2.T…...

编程日记 2025/9/9 8:39:02

_mm_shuffle_epi32解析

一概述 _mm_shuffle_epi32和_MMSHUFFLE是与SSE指令集相关的开发工具，主要用于SIMD向量操作。二 _mm_shuffle_epi32 函数功能：对128位整数向量(__m128i)中的四个32位整数进行重排序原型：__m128i _mm_shuffle_epi32 (__m128i a, int imm…...

编程日记 2025/9/2 17:40:07

Tauri+React+Ant Design跨平台开发环境搭建指南

TauriReactAnt Design跨平台开发环境搭建指南一、环境配置与工具链搭建 1.1 基础环境准备必备组件： Rust工具链（v1.77）： curl --proto https --tlsv1.2 -sSf https://sh.rustup.rs | sh Node.js LTS（v20.11.1&a…...

编程日记 2025/9/8 17:17:20

《基于Selenium的论坛系统自动化测试实战报告》

一、项目背景与技术选型项目简介目标系统：论坛系统核心功能：用户注册/登录、会话框发送信息、好友列表、信息发送技术栈：html Springboot MySQL数据库为什么选择Selenium 支持多浏览器兼容性测试（Chrome/Firefox/Edge&…...

编程日记 2025/9/8 9:54:35

洛谷 P11830 省选联考2025 幸运数字题解

题意小 X 有 n n n 个正整数二元组 ( a i , b i ) ( 1 ≤ i ≤ n ) (a_i, b_i) (1 \leq i \leq n) (ai,bi)(1≤i≤n)。他将会维护初始为空的可重集 S S S，并对其进行 n n n 轮操作。第 i ( 1 ≤ i ≤ n ) i (1 \leq i \leq n) i(1≤i≤n) 轮操作中&#…...

编程日记 2025/9/1 5:52:17

清华北大DeepSeek六册

「清华北大-Deepseek使用手册」链接：https://pan.quark.cn/s/98782f7d61dc 「清华大学Deepseek整理） 1－6版本链接：https://pan.quark.cn/s/72194e32428a AI学术工具公测链接:https://pan.baidu.com/s/104w_uBB2F42Da0qnk78_ew …...

编程日记 2025/9/8 16:03:09

ubuntu部署gitlab-ce及数据迁移

ubuntu部署gitlab-ce及数据迁移进行前梳理：在esxi7.0 Update 3 基础上使用 ubuntu22.04.5-server系统对 gitlab-ce 16.10进行部署，以及将gitlab-ee 16.9 数据进行迁移到gitlab-ce 16.10 进行后总结：起初安装了极狐17.8.3-jh 版本（不支持全局中文，就没用了） …...

编程日记 2025/9/8 0:39:39

什么是 MGX:MetaGPT

什么是 MGX:MetaGPT MetaGPT是由思码逸（OpenDILab）团队开发的一款专注于生成式AI驱动的软件开发框架，MGX可能是其衍生或升级的相关成果，它创新性地将大语言模型引入软件开发流程，模拟人类软件团队的协作方式，能让用户通过自然语言描述需求，即可自动生成完整的软件项目，…...

编程日记 2025/9/6 4:49:18

C++，leecode字符串常见API

在LeetCode上刷C题目时，熟练掌握字符串相关的常见API可以大大提高代码效率和可读性。以下是C标准库（<string>）中常用的字符串操作API： 1. 初始化和赋值 std::string s1 "hello"; // 直接初始化 std::string s2…...

编程日记 2025/9/3 8:04:34

Ubuntu 安装 stable-diffusion-webui-docker 常见问题处理方法

安装 Stable Diffusion WebUI Docker 工程地址 https://github.com/AbdBarho/stable-diffusion-webui-docker 第一步是 git clone 下来 Setup 阅读 README 中的 setup，进入页面 https://github.com/AbdBarho/stable-diffusion-webui-docker/wiki/Setup docker …...

编程日记 2025/9/7 21:59:01

长时间目标跟踪算法(3)-GlobalTrack：A Simple and Strong Baseline for Long-termTracking

GlobalTrack的原始论文和源码均已开源，下载地址。目录背景与概述 1.1 长期视觉跟踪的挑战 1.2 现有方法的局限性 1.3 GlobalTrack的核心思想算法原理与架构 2.1 全局实例搜索框架 2.2 Query-Guided RPN（QG-RPN） 2.3 Query-Guided RCNN&a…...

编程日记 2025/9/6 11:36:35

深入理解指针与回调函数：从基础到实践

引言在C语言中，指针和回调函数是两个非常重要的概念。指针为我们提供了直接操作内存的能力，而回调函数则为我们提供了一种灵活的编程方式，使得我们可以将函数作为参数传递给其他函数，从而实现更加模块化和可复用的代码。本文将深…...

编程日记 2025/9/4 1:36:17

算法学习新姿势：从0开始用hello-algo搭建自己的在线学习平台

文章目录前言1.关于hello-algo2.安装Docker和Docker compose3.本地部署hello-algo4. hello-algo本地访问5.cpolar内网穿透工具安装6.创建远程连接公网地址7.固定Uptime Kuma公网地址前言今天要给大家安利一款绝对不能错过的开源神器——Hello-Algo！无论你是刚踏…...

编程日记 2025/8/31 22:00:58

常用 nvm 命令指南

nvm（Node Version Manager） 是一个用于管理 Node.js 版本的工具，可以轻松安装、切换和卸载不同版本的 Node.js。本文将介绍常用的 nvm 命令，帮助你高效管理 Node.js 环境。 1. 列出系统中通过 nvm 安装的所有 Node.js 版本 nvm l…...

编程日记 2025/9/6 22:19:02

后端-Java虚拟机

Java虚拟机 Java虚拟机的组成 Java虚拟机的组成由类加载器ClassLoader、运行时数据区域（JVM管理的内存）和执行引擎（即时遍历器、解释器垃圾回收器） 类加载器加载class字节码文件中的内容到内存运行时数据区域负责管理jvm使用到…...

编程日记 2025/9/3 11:41:21

开源PDF解析工具olmOCR

olmOCR 是由 Allen Institute for Artificial Intelligence (AI2) 的 AllenNLP 团队开发的一款开源工具，旨在将PDF文件和其他文档高效地转换为纯文本，同时保留自然的阅读顺序。它支持表格、公式、手写内容等。 olmOCR 经过学术论文、技术文档和其他文档…...

编程日记 2025/9/2 13:57:54

Java里的ArrayList和LinkedList有什么区别？

大家好，我是锋哥。今天分享关于【Java里的ArrayList和LinkedList有什么区别？】面试题。希望对大家有帮助； Java里的ArrayList和LinkedList有什么区别？ 1000道互联网大厂Java工程师精选面试题-Java资源分享网 ArrayList 和 Lin…...

编程日记 2025/9/6 12:24:34

Python的循环和条件判断笔记250303

Python的循环和条件判断 Python中的循环和条件判断是编程基础，以下是关键点总结及示例： 条件判断语法：if、elif、else，使用缩进划分代码块。逻辑运算符：and、or、not。示例：age 18 if age < 12:prin…...

编程日记 2025/9/4 18:23:12

浔川官方回应

浔川官方回应近期，有用户反馈《浔川社团官方文章被 Devpress 社区收录！》一文中的文章链接，点击后出现无法访问的情况。在此，浔川社团向各位关注我们的用户致以诚挚的歉意，并就该问题作出如下说明： 经社…...

编程日记 2025/9/5 8:59:58

【计算机网络入门】初学计算机网络（六）

目录 1.回忆数据链路层作用 2. 组帧 2.1 四种组帧方法 2.1.1 字符计数法 2.1.2 字节填充法 2.1.3 零比特填充法 2.1.4 违规编码法 3. 差错控制 3.1 检错编码 3.1.1 奇偶校验码 3.1.2 CRC（循环冗余校验）校验码 3.2 纠错编码 3.2.1 海明校验码…...

编程日记 2025/8/16 11:50:19

摄像头应用编程（三）：多平面视频采集

文章目录 1、前言2、环境介绍3、步骤4、应用程序编写5、测试5.1、编译应用程序5.2、运行应用程序 6、总结 1、前言在查看摄像头类型时，大致可以分为两类：Video Capture 和 Video Capture Multiplanar。本次应用程序主要针对类型为Video Capture Multi…...

编程日记 2025/8/29 22:12:41

用工厂函数简化redis配置

工厂函数（Factory Function）不同于构造函数，工厂函数就是一个普通函数，通常用于创建对象或实例。它的核心思想是通过一个函数来封装对象的创建逻辑，而不是直接使用类的构造函数。工厂函数可以根据输入参数动态地决定创…...

编程日记 2025/9/4 12:39:24

网页制作11-html,css,javascript初认识のCCS样式列表（上）

Advantage. 更加精确的控制网页的内容、形式。样式更加丰富。定义样式灵活。一、css的基本语法 Css的语法结构由三部分组成： 1、选择符 Selector： 指这种样式编码所要针对的对象，可以是一个xhtml标签，例如body hl&#xff1b…...

编程日记 2025/9/9 7:55:35

VSCode 移除EmmyLua插件的红色波浪线提示

VSCode 中安装插件EmmyLua，然后打开lua文件的时候，如果lua代码引用了C#脚本的变量，经常出现 “undefined global variable: UnityEngineEmmyLua(undefined-global)” 的红色波浪线提示，这个提示看着比较烦人，我们可以通…...

编程日记 2025/9/7 12:11:25

【PHP】fastadmin框架后台开关的传值问题

文章目录概要技术细节概要 fastadmin的后台ui框架中，处理列表开关的场景比较多见，有时传值不是0和1，而是1和2，那么就需要调整js的代码了。技术细节处理开关字段的js代码： {field: is_sellOut,title: 销售中,yes…...

编程日记 2025/9/4 16:54:27

机器学习数学基础：37.统计学基础知识1

统计学基础概念入门教程在统计学的世界里，概率和数据分布是基础且重要的概念，它们能帮助我们理解和分析各种数据现象。除此之外，点估计与区间估计也是在对总体参数进行推断时常用的方法。下面，就为统计学小白详细讲解这些关键的…...

编程日记 2025/9/6 17:47:00

HTB academy ---Active Directory Enumeration Attacks---An ACE in the Hole

ACL Enumeration 那么章节开始我们先枚举一下用户的GUID，也就是如图所示objectacetype这一块儿的内容，这一步的目的其实是观察我们已获得的用户对其他用户的权限，这个权限就是通过这个GUID得出来的（当然枚举的时间会比较长可能需…...

编程日记 2025/9/8 0:55:04

2025华为OD机试真题目录【E卷+A卷+B卷+C卷+D卷】持续收录中...

摘要本专栏提供2025最新最全的华为OD机试真题库（EABCD卷），包括100分和200分题型。题目包含题目描述、输入描述、用例、备注和解题思路、多种语言解法（Java/JS/Py/C/C）。希望小伙伴们认真学习、顺利通过。声明本专…...

编程日记 2025/9/6 15:24:33

【Linux第一弹】Linux基础指令（上）

目录 1.ls指令 1.1 ls使用实例 2.pwd指令 3.cd指令 3.1 cd使用实例 4.touch指令 4.1touch使用实例 5.mkdir指令 5.1mkdir使用实例 6.rmdir指令和rm指令 6.1 rmdir指令使用实例->: 6.2 rm指令使用实例 7.man指令 8.cp指令 8.1 cp 使用实例 9.mv指令 9.1mv使用…...

编程日记 2025/9/4 17:06:11

linux下自旋锁(spin_lock)

文章目录 Linux自旋锁：单核与多核环境下的实现差异与核心原理 🖥️🔒一、自旋锁的核心特性 ⚙️🎯 适用场景： 二、单核环境下的自旋锁实现 🛑1. **实现原理** 🔄2. **关键代码解析** &#x1f4…...

编程日记 2025/9/8 10:06:59

【华为OD机考】2024E+D卷真题【完全原创题解详细考点分类不断更新题目六种主流语言Py+Java+Cpp+C+Js+Go】

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳 oj1441了解算法冲刺训练（备注【CSDN】否则不通过） 文章目录相关推荐阅读模拟数学排序字符串基础数组基础系统设计蒙特卡洛模拟其他栈常规栈单调栈队列（题目极少，几乎不…...

编程日记 2025/9/5 13:44:46

VirtualBox虚拟机转VM虚拟机

前言：部分靶机只适用于VirtualBox，VM打不开VirtualBox的文件，所以需要进行转换前置条件：本机已经下载VM和VirtualBox 第一步：文件转换找到VirtualBox.exe所在位置，启动cmd窗口文件转换的命令&#xf…...

编程日记 2025/9/4 4:03:36

UE5设置打开新窗口默认停靠在主窗口

打开引擎所在位置找到路径 ...\UE_5.5\Engine\Config 找到 BaseEditorPerProjectUserSettings.ini 文件打开后CtrlF搜索 [/Script/UnrealEd.EditorStyleSettings] 在末尾添加一行 AssetEditorOpenLocationMainWindow 保存即可,之后的项目都是默认主窗口打开...

编程日记 2025/9/5 6:35:35

vi常见操作命令

vi（Visual Editor）是Linux和Unix系统中广泛使用的文本编辑器，它以其高效、强大的功能深受程序员和系统管理员的喜爱。这个“常用vi命令集合.zip”压缩包包含了一份详细记录了vi编辑器常用命令的文档“常用vi命令集合.doc”。下面，…...

编程日记 2025/9/6 16:38:26

AIGC和搜索引擎的异同

AIGC（生成式人工智能）与搜索引擎的核心差异体现在信息处理方式和输出形态上，我们可以从以下维度对比： 一、工作原理的本质差异信息检索机制搜索引擎：基于关键词匹配（如"中暑怎么办"→返回相关…...

编程日记 2025/9/7 13:46:09

【ATXServer2】Android无法正确显示手机屏幕

文章目录现象原因分析与解决排查手机内部minicap 解决minicap问题查看移动端Android SDK版本查看minicap支持版本单次方案多次方案现象原因分析与解决由于atxserver2在与Android动终端的链接过程中使用了agent：atxserver2-android-provider，按照项目…...

编程日记 2025/9/9 1:48:50

fps项目总结：动画蓝图

文章目录状态不同状态的并存性。状态不同状态的并存性。...

编程日记 2025/8/16 10:33:02

Trae：国内首款AI原生IDE，编程效率大提升

今年一月，在新闻上看到字节跳动面向海外市场推出了一款名为Trae的AI集成开发环境（IDE）。起初，我并未给予过多关注，因为市面上已有不少IDE集成了AI插件，功能也非常全面，而字节跳动自家的MarsCode…...

编程日记 2025/9/2 15:31:45

《深度学习进阶》第8集：多模态学习与跨领域融合**

第8集：多模态学习与跨领域融合在深度学习的浪潮中，单模态模型（如仅处理图像或文本的模型）已经取得了令人瞩目的成就。然而，随着人工智能应用场景的复杂化和多样化，多模态学习逐渐成为研究和应用的热点。多…...

编程日记 2025/9/4 3:27:16

大模型在败血症预测及围手术期管理中的应用研究报告

目录一、引言 1.1 研究背景与意义 1.2 研究目的与创新点 1.3 研究方法与数据来源二、败血症概述 2.1 定义与流行病学 2.2 病因与发病机制 2.3 临床表现与诊断标准 2.4 并发症与危害三、大模型技术原理及在医疗领域的应用 3.1 大模型技术概述 3.2 大模型在医疗领…...

编程日记 2025/9/8 14:01:47

Hadoop架构详解

Hadoop 是一个开源的分布式计算系统，用于存储和处理大规模数据集。Hadoop 主要由HDFS（Hadoop Distributed File System）、MapReduce、Yarn（Jobtracker，TaskTracker）三大核心组件组成。其中HDFS是分布式文件…...

编程日记 2025/9/4 14:36:13

【操作系统】文件

文件一、文件的概念二、文件目录2.1 FCB2.2 目录结构2.2.1 单机目录2.2.2 两级目录2.2.3 树形目录结构2.2.4 无环图目录结构三、文件的逻辑结构和物理结构3.1 文件的逻辑结构3.1.1 顺序文件3.1.2 索引文件3.1.3 索引顺序文件 3.2 文件的物理结构3.2.1 连续分配3.2.2 隐式链接…...

编程日记 2025/9/8 9:05:06

我的ChatGPT怎么登不上？

近期，不少用户反馈在使用ChatGPT时遇到登录困难、连接超时等问题。本文将从技术角度分析常见原因，并提供合规、安全的解决方案，同时结合开发者实际需求推荐实用工具，助您高效应对登录障碍。 ChatGPT登录失败的常见原因网络环境限…...

编程日记 2025/9/2 4:03:15

实时金融信息搜索的新突破：基于大型语言模型的智能代理框架

“An Agent Framework for Real-Time Financial Information Searching with Large Language Models” 论文地址：https://arxiv.org/pdf/2502.15684 摘要在金融决策过程中，需要处理海量的实时信息以及复杂的时序关系。然而，传统的搜索引擎在…...

编程日记 2025/9/4 11:45:29

Linux服务器Ubuntu系统环境中安装Jupyter Notebook并且配置内核以便在网页端调用

一、前提在使用终端访问，并且个人目录下已创建环境。如果还不知道创建环境和安装包，请参考之前文章机器学习模型算法代码需要在环境中安装的库和包二、安装相关库Jupyter Notebook 使用pip 或 conda指令安装，确保服务器上安装了 Python …...

编程日记 2025/9/6 11:41:49

Magic 1-For-1: 在一分钟内生成一分钟视频片段（基于Python实现，视频生成模型）

一、前言文章所有代码都使用Python实现，并且可以分享开源，文章末尾联系博主或者往期文章末尾联系，欢迎探讨学习分享专业领域前言研究和技术分享。二、摘要在本技术报告中，我们介绍了 Magic 1-For-1 （Magic141&#…...

编程日记 2025/9/5 1:36:39

相关文章：