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

数据结构：完全二叉树的性质

news 2026/4/18 1:02:57

完全二叉树的性质：

  1. 具有 n n n个结点的完全二叉树的深度为 [ l o g 2 n ] + 1 ( [ x ] 表示不大于 x 的最大整数 ) [log_2n]+1([x]表示不大于x的最大整数) [log2​n]+1([x]表示不大于x的最大整数)

  2. 对于任意一个结点 （ 1 < = i < = n ） （1<=i<=n） （1<=i<=n）：

    • 如果i==1，则结点i即为二叉树的根，无双亲；如果i>1，则其双亲结点为 [ i / 2 ] [i/2] [i/2]
    • 如果 2 i > n 2i>n 2i>n，则结点 i i i无左孩子（结点 i i i为叶子结点）；否则其左孩子结点为 2 i 2i 2i
    • 如果 2 i + 1 > n 2i+1>n 2i+1>n，则结点 i i i无右孩子，否则其右孩子为 2 i + 1 2i+1 2i+1

相关文章：

数据结构：完全二叉树的性质

完全二叉树的性质&#xff1a; 具有 n n n个结点的完全二叉树的深度为 [ l o g 2 n ] 1 ( [ x ] 表示不大于 x 的最大整数 ) [log_2n]1([x]表示不大于x的最大整数) [log2​n]1([x]表示不大于x的最大整数) 对于任意一个结点 &#xff08; 1 < i < n &#xff09; &…...

编程日记 2023/8/13 22:20:46

【数据结构】‘双向链表’冲冲冲

&#x1f490; &#x1f338; &#x1f337; &#x1f340; &#x1f339; &#x1f33b; &#x1f33a; &#x1f341; &#x1f343; &#x1f342; &#x1f33f; &#x1f344;&#x1f35d; &#x1f35b; &#x1f364; &#x1f4c3;个人主页 &#xff1a;阿然成长日记 …...

编程日记 2023/8/13 22:19:44

Linux 编译CEF源码详细记录

Linux CEF&#xff08;Chromium Embedded Framework&#xff09;源码下载编译 背景 由于CEF默认的二进制分发包不支持音视频播放&#xff0c;需要自行编译源码&#xff0c;将ffmpeg开关打开才能支持。这里介绍的是Linux平台下的CEF源码下载编译过程。 Windows平台参考&#…...

编程日记 2023/8/13 22:18:43

LeetCode 2810. Faulty Keyboard【模拟,双端队列,字符串】简单

本文属于「征服LeetCode」系列文章之一&#xff0c;这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁&#xff0c;本系列将至少持续到刷完所有无锁题之日为止&#xff1b;由于LeetCode还在不断地创建新题&#xff0c;本系列的终止日期可能是永远。在这一系列刷题文章…...

编程日记 2023/8/13 22:17:42

两个数组的交集-C语言/Java

描述 给定两个数组 nums1 和 nums2 &#xff0c;返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序。&#xff08;1 < nums1.length, nums2.length < 1000&#xff0c;0 < nums1[i], nums2[i] < 1000&#xff09; 示例1 输入…...

编程日记 2023/8/13 22:16:41

Arduino+esp32学习笔记

学习目标&#xff1a; 使用Arduino配置好蓝牙或者wifi模块 学习使用python配置好蓝牙或者wifi模块 学习内容&#xff08;笔记&#xff09;&#xff1a; 一、 Arduino语法基础 Arduino语法是基于C的语法,C又是c基础上增加了面向对象思想等进阶语言。那就只记录没见过的。 单多…...

编程日记 2023/8/13 22:15:40

计算机网络-专业术语

计算机网络-专业术语 实体 实体:任何可发送或接收信息的硬件或软件进程 对等实体:收发双方相同层次中的实体 协议 控制两个对等实体进行逻辑通信的规则的集合 协议三要素 语法 定义所交换的信息的格式 是用户数据与控制信息的结构和格式 语义 定义收发双方所需要完成的操作…...

编程日记 2023/8/13 22:14:39

E. Maximum Monogonosity

You are given an array aa of length nn and an array bb of length nn. The cost of a segment [l,r][l,r], 1≤l≤r≤n1≤l≤r≤n, is defined as |bl−ar||br−al||bl−ar||br−al|. Recall that two segments [l1,r1][l1,r1], 1≤l1≤r1≤n1≤l1≤r1≤n, and [l2,r2][l2,…...

编程日记 2023/8/13 22:13:37

已解决Excel file format cannot be determined, you must specify an engine manually

问题 我使用以下语句时出现错误 data pd.read_excel(temp_inputc.csv, headerNone)出现错误&#xff1a; Excel file format cannot be determined, you must specify an engine manually有很多人说添加engine&#xff0c;但接下来会出现这个错误&#xff1a; File is not…...

编程日记 2023/8/13 22:12:36

Centos yum命令大全

1.使用YUM查找软件包 $ yum search python 2.列出所有可安装的软件包 $ yum list | grep python 3.列出所有可更新的软件包 $ yum list updates 4.列出所有已安装的软件包 $ yum list installed | grep python...

编程日记 2023/8/13 22:11:35

内网横向移动—ARP攻击图片捕捉数据劫持DNS劫持

内网横向移动—ARP攻击&图片捕捉&数据劫持&DNS劫持 1. ARP1.1. APR介绍1.1.1. ARP工作原理1.1.2. APR欺骗工作原理 1.2. 环境准备1.3. 适用场景 2. ARP断网攻击演示2.1. 使用kali进行演示2.1.1. nmap判断存活2.1.2. 安装工具2.1.3. 攻击Windows 10虚拟机2.1.3.1. 查…...

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

react之Hooks的介绍、useState与useEffect副作用的使用

react之Hooks的介绍、useState与useEffect副作用的使用 一、Hooks的基本介绍二、useState的使用2.1 简单使用2.2 数组结构简化2.3 状态的读取和修改2.3 组件的更新过程 三、useEffect的使用3.1 副作用介绍3.2 基本使用3.3 依赖3.4 不要对依赖项撒谎3.5 依赖项可以是空数组3.6 清…...

编程日记 2023/8/13 22:09:31

django——创建 Django 项目和 APP

2.创建 Django 项目和 APP 命令&#xff1a; 创建Django项目 django-admin startproject name 创建子应用 python manager.py startapp name 2.1 创建工程 在使用Flask框架时&#xff0c;项目工程目录的组织与创建是需要我们自己手动创建完成的。 在django中&#xff0c;…...

编程日记 2023/8/13 22:08:30

== 和 equals 的对比 [面试题]

和 equals 的对比[面试题] 文章目录 和 equals 的对比[面试题]1. 和 equals 简介2. Object 类中 equals() 源码3. String 类中 equals() 源码4. Integer 类中 equals() 源码5. 如何重写 equals 方法 1. 和 equals 简介 是一个比较运算符 &#xff1a;既可以判断基本数据类型…...

编程日记 2023/8/13 22:07:29

SpringBoot集成Redis及Redis使用方法

目录 应用背景 Redis简介 更新问题 一&#xff1a;环境配置 1.1: 在pom.xml文件中添加依赖 1.2&#xff1a;配置SpringBoot核心配置文件application.properties 二&#xff1a;在Config文件夹中创建RedisConfig配置文件类 2.1&#xff1a;RedisTemplate中的几个角色&am…...

编程日记 2023/8/13 22:06:28

Redis可以用作数据库吗？它的适用场景是什么？

是的&#xff0c;Redis可以用作数据库。虽然Redis通常被认为是一个内存数据库&#xff08;in-memory database&#xff09;&#xff0c;但它也可以通过持久化机制将数据保存在磁盘上&#xff0c;以便在重启后恢复数据。 Redis的适用场景包括但不限于以下几个方面&#xff1a; …...

编程日记 2023/8/13 22:05:27

@Param详解

文章目录 背景什么是ParamParam的使用方法使用方法&#xff1a;遇到的问题及因Param解决了什么问题使用与不使用对比 Param是如何进行映射的总结 背景 最近在开发过程中&#xff0c;在写mapper接口是在参数前加了Param注解&#xff0c;但是在运行的时候就会报错&#xff0c;说…...

编程日记 2023/8/13 22:04:25

自定义分页工具类

前言 在日常的开发工作中&#xff0c;会遇到很多不确定的需求场景&#xff0c;无法使用第三方提供的分页组件来实现&#xff0c;那么如何自己实现一个简单的分页工具类呢&#xff1f; 工具类 第一版本&#xff1a; Setter Getter public class PageTool<T> {/*** 当前…...

编程日记 2023/8/13 22:03:23

文本数据保存

文本数据保存 工具目的代码运行结果 工具 pycharm 目的 网址:https://ljgk.envsc.cn/ 需求&#xff1a;获取到地址&#xff08;address&#xff09;&#xff0c;公司名字&#xff08;ps_name&#xff09;&#xff0c;创建的时间&#xff08;create_time&#xff09;&#xff…...

编程日记 2023/8/13 22:02:19

Python爬虫:抓取表情包的下载链接

Python爬虫:抓取表情包的下载链接 1. 前言2. 具体实现3. 实现代码 1. 前言 最近发现了一个提供表情包的网址&#xff0c;觉得上面的内容不错&#xff0c;于是就考虑用Python爬虫获取上面表情包的下载链接。整体而言&#xff0c;实现这个挺简单的&#xff0c;就是找到提供表情包…...

编程日记 2023/8/13 22:01:15

JSTL 标签库详解与实战案例

目录 一、JSTL 基础认知 1. 什么是 JSTL&#xff1f; 2. JSTL 的 5 大标签库 二、JSTL 下载与使用 1. 依赖包下载 2. 基于Maven项目 3. 使用 三、JSTL 核心标签库实战 前置准备&#xff1a;JavaBean 实体类 1. MyUser.java&#xff08;用户实体&#xff09; 2. Prod…...

编程新知 2026/4/17 22:49:04

跨平台资源拦截下载器：5步实现全平台视频音频自动捕获

跨平台资源拦截下载器&#xff1a;5步实现全平台视频音频自动捕获 【免费下载链接】res-downloader 视频号、小程序、抖音、快手、小红书、直播流、m3u8、酷狗、QQ音乐等常见网络资源下载! 项目地址: https://gitcode.com/GitHub_Trending/re/res-downloader 在数字内容…...

编程新知 2026/4/17 22:24:43

FPGA数字钟实战：用Verilog在Altera开发板上实现整点报时功能（附完整代码）

FPGA数字钟实战&#xff1a;用Verilog在Altera开发板上实现整点报时功能&#xff08;附完整代码&#xff09; 当秒针划过表盘最后一格&#xff0c;整点报时的"嘀嗒"声总能唤起人们对时间的敬畏。在数字时代&#xff0c;用FPGA实现这一经典功能不仅是对传统钟表匠精神…...

编程新知 2026/4/17 22:12:27

【CH376实战】STM32模拟SPI驱动U盘文件系统，告别复杂FAT底层

1. 为什么选择CH376STM32方案 在嵌入式开发中实现U盘文件操作&#xff0c;传统方案通常需要开发者深入理解FAT32/exFAT等文件系统协议栈。我曾在一个智能仪表项目中被FAT底层代码折磨得够呛——光是处理长文件名和簇链遍历就消耗了整整两周时间。直到发现沁恒的CH376这颗神器芯…...

编程新知 2026/4/17 22:08:25

收藏！SaaS小白必看：AI大模型落地实战路线图，从功能堆砌到价值创造

本文分析了SaaS公司在整合AI大模型时应避免“功能堆砌”陷阱&#xff0c;并介绍了三大AI技术路线&#xff1a;Prompt/RAG/微调的特点及适用场景。文章强调SaaSAI产品的成功关键在于技术路线与客户价值的适配&#xff0c;提出了分阶段组合策略&#xff0c;即初创期以提示词为主&…...

编程新知 2026/4/17 21:19:40

别再乱升级了！Keil MDK里STM32F4的Pack包版本管理避坑指南

STM32F4开发者的Pack包版本管理终极指南 1. Pack包版本管理的核心挑战 在Keil MDK环境下开发STM32F4系列项目时&#xff0c;Pack包版本管理往往成为工程师们最头疼的问题之一。每次打开工程时&#xff0c;Keil总会"贴心"地提示有新的Pack包可用&#xff0c;但盲目升级…...

编程新知 2026/4/17 20:43:03

手把手教你用Keras搭建Seq2Seq LSTM模型：以航空公司乘客数据预测为例

从零构建Seq2Seq LSTM模型&#xff1a;航空乘客预测的工程实践 当我们需要预测未来三个月航空公司的乘客数量时&#xff0c;传统的时间序列分析方法往往捉襟见肘。这正是Seq2Seq LSTM模型大显身手的场景——它能够捕捉长期依赖关系&#xff0c;实现端到端的多步预测。不同于简单…...

编程新知 2026/4/17 20:02:29

图解粒子群优化算法(PSO)：从鸟群觅食到参数寻优

1. 从鸟群觅食到算法灵感 想象一下这样的场景&#xff1a;一群鸟在森林里寻找食物。每只鸟并不知道食物的具体位置&#xff0c;但它们会记住自己曾经找到过最多食物的地方&#xff0c;同时也会观察其他鸟找到的最佳位置。通过这种信息的共享和个体经验的结合&#xff0c;整个鸟…...

编程新知 2026/4/17 19:43:35

C#怎么使用with表达式 C#record类型中with表达式怎么用如何创建对象的修改副本【语法】

with表达式仅支持record类型&#xff08;含record class/struct&#xff09;&#xff0c;不支持普通class或struct&#xff1b;其为浅拷贝&#xff0c;不递归复制引用对象&#xff1b;init setter中调用with易致无限递归&#xff0c;需避免。with 表达式只能用于 record 类型不…...

编程新知 2026/4/17 19:37:32

视觉模型在生产环境中失败的主要原因

计算机视觉现已成为大多数行业广泛采用的关键人工智能技术，其核心价值在于使机器能够解释和分析视觉数据，进而执行从医学成像、机器人技术到制造业自动化、零售智能化等各类实际任务。​ 然而，构建可靠的计算机视觉系统并非易事。这一过程通常需要开发视觉 AI 模型 —— 该…...

编程新知 2026/4/17 19:22:32