二叉树剪枝

【算法】BST的非递归插入，删除，查询

BST所谓二叉搜索树（BinarySearchTree，简称BST）大家应该都不陌生，它是一种特殊的二叉树。
孤邑·2025-03-11 01:31

洛谷 P3884 [JLOI2009] 二叉树问题

P3884[JLOI2009]二叉树问题题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：444宽度：444结点8和6之间的距离：888结点7和6之间的距离：333其中宽度表示二叉树上同一层最多的结点个数
exm-zem·2025-03-10 23:18

二叉树的前序、中序和后序遍历（迭代法+递归法）

144.二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。
YSRM·2025-03-10 22:07

【忍者算法】深入探索：二叉树的最大深度之旅｜LeetCode 104 二叉树的最大深度

深入探索：二叉树的最大深度之旅｜LeetCode104二叉树的最大深度生命的高度：理解树的深度想象一棵树，它从地底向天空生长。树的深度不仅仅是枝干的长度，更是生命的垂直延伸。
忍者算法·2025-03-10 22:35

判断序列是否为堆

堆分为最大堆和最小堆，也成为大根堆和小根堆，将序列看成完全二叉树，1.若所有父节点都比其左子树和右子树大则为最大堆（大根堆）2.若所有父节点都比起左子树和右子树小则为最小堆（小根堆）
南巷旧人寻·2025-03-10 16:55

dfs:五子棋对弈15蓝桥杯a组1题

---解法思路深度优先搜索（DFS）结合剪枝通过DFS遍历所有可能的棋盘状态，在填满棋
关于不上作者榜就原神启动那件事·2025-03-10 15:19

leetcode hot100 二叉树

8️⃣二叉树94.二叉树的中序遍历题解:递归即可publicListinorderTraversal(TreeNoderoot){Listres=newArrayListres){if(root==null
yadanuof·2025-03-10 15:16

PTA L2-004 这是二叉搜索树吗？（Java）

（25分）一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。
秃头大白鹅·2025-03-10 14:10

LeetCode hot 100—二叉树的直径

题目给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
rigidwill666·2025-03-10 00:57

C++【STL---set&map底层红黑树（RBTree）】

红黑树是搜索二叉树的一种，它不像AVL树那样使用平衡因子严格的限制树的高度。
疯狂的代M夫·2025-03-09 17:23

二叉树，满二叉树，完全二叉树......

二叉树(BinaryTree)二叉树是一种树形结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树的节点包含三个部分：数据域、指向左子节点的指针和指向右子节点的指针。
@ANONYME·2025-03-09 16:13

[数据结构&算法]判断一个二叉树是否是完全二叉树

完全二叉树定义：第k-1层是满的,第k层是连续的思路：按层序走，非空节点一定是连续的//判断二叉树是否是完全二叉树intBinaryTreeComplete(BTNode*root){Queueq;QueueInit
醉城夜风~·2025-03-09 10:25

二叉树-验证二叉搜索树

98.验证二叉搜索树给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。
Vacant Seat·2025-03-09 06:28

代码随想录算法训练营第16天|LeetCode112路径总和LeetCode113路径总和iiLeetCode106.从中序与后序遍历序列构造二叉树LeetCode105从前序与中序遍历序列构造二叉树

代码随想录算法训练营Day16代码随想录算法训练营第16天|LeetCode112路径总和LeetCode113路径总和iiLeetCode106.从中序与后序遍历序列构造二叉树LeetCode105.
HIT最菜电控·2025-03-09 05:49

C++学习：STL初识

序列式容器：强调排序，容器内的每个元素都有固定的位置关联式容器：二叉树结构，个元素之间没有严格的物理顺序关系例如：
DesolateGIS·2025-03-09 04:56

34.二叉树进阶3（平衡二叉搜索树 - AVL树及其旋转操作图解）

⭐上篇文章：34.二叉树进阶3（C++STL关联式容器，set/map的介绍与使用）-CSDN博客⭐本篇代码：c++学习/19.map和set的使用用与模拟·橘子真甜/c++-learning-of-yzc
橘子真甜～·2025-03-09 01:39

LeetCode热题100JS（37/100）第七天|排序链表|合并K个升序链表|LRU缓存|二叉树的中序遍历|二叉树的最大深度|对称二叉树

148.排序链表题目链接：148.排序链表难度：中等刷题状态：1刷新知识：-`dic.reduceRight((t,c)=>(c.next=t,c),null)`方法从数组的末尾开始执行解题过程思考示例1：输入：head=[4,2,1,3]输出：[1,2,3,4]当然可以转成数组排序再生成链表，但我感觉这考点应该不是这个题解分析参考题解链接：240.搜索二维矩阵II（贪心，清晰图解）好吧，可以这么
Alicesflower·2025-03-08 14:59

数据结构：python实现最大堆算法

概念最大堆是一种完全二叉树，父节点的值总是大于或等于其子节点的值。通常，最大堆可以用数组来实现。最大堆的主要操作包括插入元素和提取最大值。在Python中，可以用一个列表来存储堆的元素。
cqbelt·2025-03-08 10:51

打卡代码随想录第17天：LeetCode654.最大二叉树 、 617.合并二叉树、 700.二叉搜索树中的搜索、98.验证二叉搜索树

学习资料：代码随想录文中含LLM生成内容，不一定对654.最大二叉树力扣题目地址思路：不断寻找该部分的最大值去切割数组，不断递归，到在左闭右开区间不成立时，返回空节点。
jingjingjing1111·2025-03-08 07:26

打卡代码随想录第15天：LeetCode 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

学习资料：代码随想录文中含LLM生成内容110.平衡二叉树力扣题目链接思路：逐层返回当前节点的最大高度，比较各节点的左右孩子高度后续方法遍历，因为‘中’是比较环节，要在左右之后/***Definitionforabinarytreenode
jingjingjing1111·2025-03-08 07:24

MySQL存储结构

背景：为什么数据库存储使用b+树而不是二叉树，因为二叉树树高过高，每次查询都需要访问过多节点，即访问数据块过多，而从磁盘随机读取数据块过于耗时。
胖虎是只mao·2025-03-08 06:09

算法系列之数据结构-Huffman树

Huffman树的构建步骤Huffman树（哈夫曼树）又称最优二叉树，是一种带权路径长度最短的二叉树，常用于
修己xj·2025-03-07 23:41

代码随想录第二十五天|回溯算法part05--332.重新安排行程、51.N皇后、37.解数独

回溯问题的本质是暴力搜索，在面对过于复杂的问题时，要把握事物的主要矛盾，即应当先实现基本思路，再考虑剪枝（次要矛盾），否则可能不但没成功剪枝，反倒“枝横叶乱”。
Aqua Cheng.·2025-03-07 14:23

遍历二叉树——前序 中序 后序 层序

//遍历二叉树#include#include#defineTElemTypeint#defineMAXSIZE9999typedefstructBiNode{TElemTypedata;structBiNode
吧啦吧啦嘭·2025-03-07 06:09

解空间树等算法的名词解释

解空间树：所有可能的解构成的树搜索空间树：在解空间树上进行剪枝后的树，只保留了有希望产生最优解的部分画搜索空间树：一定要先画解空间树，搜索空间树一定是解空间树的一部分。
产幻少年·2025-03-07 06:08

二叉树三种遍历方式——前序、中序、后序（C++）

以下是使用C++实现的二叉树前序、中序和后序遍历的递归方法示例：#includeusingnamespacestd;//二叉树节点结构体structTreeNode{intval;TreeNode*left
六七_Shmily·2025-03-07 06:33

复旦大学计算机考研机试真题

复旦大学计算机考研机试真题历年复旦大学计算机考研机试真题复旦大学计算机考研机试真题在线评测地址：传送门树的子结构题目描述入两棵二叉树A和B，判断B是不是A的子结构。
猿六凯·2025-03-07 05:58

【力扣Hot100】543.二叉树的直径

题目：二叉树的直径分析：还记不记得如何求二叉树的最大深度，那么如何求穿过根节点的直径，很显然答案就是将左子树的最大深度+右子树的最大深度；但是题目中要求最大直径，也就是说最大直径路径不一定是穿过根节点的
Data跳动·2025-03-07 04:18

二叉树：力扣刷题

226.翻转二叉树把二叉树上的每一个节点的左右子节点进行交换/***Definitionforabinarytreenode.
看了个寂寞·2025-03-07 04:15

二叉树的直径

543.二叉树的直径难度简单714收藏分享切换为英文接收动态反馈给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
夜半读核·2025-03-07 04:45

【练习】【二叉树】力扣热题100 102. 二叉树的层序遍历

题目二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
柠石榴·2025-03-07 04:12

【练习】【二叉树】力扣热题100 230. 二叉搜索树中第 K 小的元素

题目二叉搜索树中第K小的元素给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k小的元素（从1开始计数）。示例1：输入：root=[3,1,4,null,2],k=1输出：1示例2：输入：root=[5,3,6,2,4,null,null,1],k=3输出：3来源：力扣热题100230.二叉搜索树中第K小的元素思路（注意事项）找第k小的元素，就是找升序排列中第k小的元素-
柠石榴·2025-03-07 04:12

【练习】【二叉树】力扣热题100 543. 二叉树的直径

题目二叉树的直径给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
柠石榴·2025-03-07 04:41

深度神经网络——决策树的实现与剪枝

概述决策树是一种有用的机器学习算法，用于回归和分类任务。“决策树”这个名字来源于这样一个事实：算法不断地将数据集划分为越来越小的部分，直到数据被划分为单个实例，然后对实例进行分类。如果您要可视化算法的结果，类别的划分方式将类似于一棵树和许多叶子。这是决策树的快速定义，但让我们深入了解决策树的工作原理。更好地了解决策树的运作方式及其用例，将帮助您了解何时在机器学习项目中使用它们。决策树的结构决策树的
知来者逆·2025-03-07 00:39

LeetCode Hot100 二叉树的层序遍历

给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
m0_67582670·2025-03-06 04:12

【数据结构】从位图到布隆过滤器

首先肯定是大家学习完基本语法就学会了的暴力查找，通过遍历整个区间来搜索某个元素；然后呢，大家可能还学习过二分查找，对于排过序的数组，使用二分查找的时间复杂度是O(logN)；再然后，可能还学习过搜索树，二叉树在平衡的前提下查找
望舒_233·2025-03-06 04:41

【hot100】102二叉树的层序遍历

一、思路经典队列应用，将根节点入队，然后每出队一个节点再把其子节点加入队列二、记忆1.Queue和Deque的联系和区别Queuequeue=newLinkedList();和Dequelist=newLinkedList();虽然都基于LinkedList实现，但它们的接口类型不同，导致可用的操作和行为不同。以下是具体区别：1.接口定义与设计目的类型接口功能设计场景Queue表示标准的先进先出（
鱼力舟·2025-03-06 04:09

数据结构之二叉树（C#版）

数据结构之二叉树（C#版）什么是二叉树人话版猿话版代码实现树结构树节点二叉树的遍历方法深度优先---DepthFirstSearch（DFS）先序遍历中序遍历后序遍历深度优先遍历总结广度优先---BreadthFirstSearch
爱码星人·2025-03-05 16:06

【数据结构】二叉树总结篇

遍历递归递归三部曲：1.参数和返回值2.终止条件3.单层逻辑（遍历顺序）varpreorderTraversal=function(root){//第一种letres=[];constdfs=function(root){if(root===null)return;//先序遍历所以从父节点开始res.push(root.val);//递归左子树dfs(root.left);//递归右子树dfs(r
GISer_Jinger·2025-03-05 16:31

代码贴——堆（二叉树）数据结构

头文件Heap.h#pragmaonce#includetypedefintHPDataType;typedefstructHeap{HPDataType*a;intsize;intcapacity;}HP;voidHPInit(HP*php);voidHPDestory(HP*php);//出入后保持数据是堆voidHPPush(HP*php,HPDataTypex);HPDataTypeHPT
头发尚存的猿小二·2025-03-05 09:30

Python 使用Pygame库实现扩展复杂井字棋游戏：实现 AI 算法优化，包括 MiniMax 算法和 Alpha-Beta 剪枝算法、检查胜利条件、绘制界面

1.介绍在本项目中，我们将使用Python编程语言和Pygame库来实现一个扩展的井字棋游戏。井字棋是一款简单而经典的棋类游戏，通过在3x3的棋盘上进行落子，玩家和电脑轮流进行，先在一条直线上成功连成三个自己的棋子的玩家获胜。在这个项目中，我们将实现基本的游戏逻辑、玩家操作、界面展示以及一些扩展功能，如AI算法优化、游戏界面美化、多种游戏模式等。2.环境设置确保你的电脑上已经安装了Python和P
程序熊.·2025-03-05 08:26

BZOJ3843: ZCC loves Army

把树转成左儿子右兄弟的那种二叉树的形式发现一个点能且仅能给他的子树传递order，询问3就变成了询问一个点到根有多少个点对于传递message，可以给每个点定一个编号0的虚儿子，给他赋权1，就变成了询问两点间路径的权值和
L_0_Forever_LF·2025-03-05 06:09

从0实现二叉树的存储与遍历

includeusingnamespacestd;constintN=1e5+10;intl[N];intr[N];intmain(){intn=0;cin>>n;for(inti=1;i>l[i]>>r[i];}return0;}2.二叉树的遍历
c++逐梦人·2025-03-05 01:24

Java【多线程基础4】单例模式中的饿汉模式和懒汉模式

努力通过博客输出所学知识如果本篇对你有帮助,烦请点赞关注支持一波,感激不尽希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树
灵魂相契的树·2025-03-05 00:18

力扣第 105 题「从前序和中序遍历序列构造二叉树

题目给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。
冰火同学·2025-03-04 21:27

Day20 第六章 二叉树part08

一.学习文章及资料235.二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点二.学习内容1.二叉搜索树的最近公共祖先递归法：利用二叉搜索树的性质：左子树的所有节点值p.val&&root.val>q.val){returnlowestCommonAncestor(root.left,p,q);}如果当前节点的值大于p和q的值，说明p和q都在当前节点的左子树上。递归
TAK_AGI·2025-03-04 18:36

C++ 二叉树代码

二叉树代码，见下#includeusingnamespacestd;templatestructTreeNode{Tval;TreeNode*left;TreeNode*right;TreeNode()
qq_43355454·2025-03-04 14:35

C++ 刷题日记 BFS + 计数数组 + 双指针滑窗

文章目录1.奇偶树2.数组的相对排序3.最长和谐子序列1.奇偶树如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为0，根的子节点所在层下标为1，根的孙节点所在层下标为2，依此类推
平生不喜凡桃李·2025-03-04 09:55

翻转二叉树）

问题描述给定一棵二叉树的根节点root，要求翻转这棵二叉树，并返回其根节点。
Chen_Chance·2025-03-03 16:42

算法干货 | 深入理解堆排序：Java 代码 + 复杂度分析

2.堆的基本概念堆是一棵完全二叉树，并满足以下特性：大
扣丁梦想家·2025-03-03 11:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他