叉

红黑树详解？红黑树设计的背景？

红黑树详解1.红黑树的基本概念红黑树（Red-BlackTree）是一种自平衡的二叉搜索树（BST），通过节点颜色（红或黑）和一组规则来保持近似平衡，确保插入、删除、查找等操作的时间复杂度为O(logn
F_windy·2025-03-19 17:17

3.14学习总结

今天完成了几道关于二叉树的算法题关于二叉树的最小最大深度和数据流中的第k大元素，用到优先队列，学习了有关java的基础知识，学习了双指针法。
2402_88131930·2025-03-19 12:08

聊聊红黑树，B/B+树和键树

RB树RB树和AVL树类似，是一种自平衡式的平衡二叉搜索树，AVL不是保证平衡因子不能超过1，红黑的话没有这个要求，他的结点非黑即红，可以达到Logn的查找，插入，删除RB树的五条性质：1、每个结点不是红的就是黑的
BearPot·2025-03-19 05:10

C++中map和set的详解

它们基于平衡二叉搜索树（通常是红黑树）的数据结构来实现，提供了高效的数据存储和检索功能。本文将详细介绍map和set的特点、用法以及一些常见的操作示例。
黑猫Teng·2025-03-19 05:08

【数据结构之树】

2.树的常见分类（1）普通树（2）二叉树（BinaryTree）（3）满二叉树（FullBinaryTree）（4）完全二叉树（CompleteBinaryTree）（5）二叉搜索树（BinarySearchTree
武帝为此·2025-03-19 02:11

修剪二叉搜索树 将有序数组转化为二叉搜索树 把二叉搜索树转换为累加树

1.给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。
默默修炼的小趴菜·2025-03-18 20:30

数据结构——二叉树的层序遍历

算法设计二叉树的层序遍历用到的是队列，创建二叉树时用的是递归的方法。在层序遍历时用队列来存储结点。层序遍历二叉树：首先，让根结点入队，然后执行一个循环，条件是：队列不为空。
s.wy·2025-03-18 18:12

【数据结构】——二叉树的遍历算法

题目要求编写程序，用先序递归遍历法（或输入先序及中序递归遍历结点访问序列）建立二叉树的二叉链表存储结构，计算并输出二叉树的结点总数以及树的高度；然后输出其先序、中序、后序以及层次遍历结点访问次序。
忽现忽隐·2025-03-18 18:11

Java~二叉树进阶练习题：根据先序遍历和中序遍历构建二叉树 与 根据后序遍历和中序遍历构建二叉树

****根据先序遍历和中序遍历构建二叉树解题细想：**设置变量inedx方便从p
Java墨言·2025-03-18 14:47

第七节：AVL树基本操作实现

一、AVL树基本原理AVL树是一种自平衡二叉搜索树，通过平衡因子（bf）机制维护树的平衡性。
熊峰峰·2025-03-18 07:39

【leetcode hot 100 105】从前序与中序遍历序列构造二叉树

错误解法一：preorder[0]为根节点，在inorder中找到preorder[0]的位置numInorder，其左边为左子树，右边为右子树。利用Arrays.copyOfRange()函数来取数组子集。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*Tree
longii11·2025-03-18 02:54

二叉树非递归遍历算法分析

以前没有学习过树的相关算法，只是了解一些皮毛，最近开始认真学习它。看视频或者网上查资料，可以知道怎么去遍历一棵树，但是算法为什么是这样的呢？少有讲到。如果有一天，我忘记了这个算法，我需要重新去看视频，看文档，这不是我想要的。我想要的是，知道这个算法是怎么设计出来的。下次我忘记的时候，我需要一支笔，一张纸，重新设计出这个算法，而不是去找资料看视频。我想要知道的是，为什么如此，而不是仅仅知道如此而已。
小瓶子36·2025-03-18 02:24

算法题解——请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图

请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图题目描述如下：请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图输入：[1,2,4,5,3],[4,2,5,1,3]返回值
就叫乾龙呀丶·2025-03-18 01:50

一篇文章掌握整个JVM，JVM超详细解析！！！（持续更新中）

堆通常是一个可以被看做一棵完全二叉树的数组对象。栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。
阿杰同学·2025-03-17 19:03

数据结构与算法——二叉树，多叉树的递归遍历、层序遍历，DFS与BFS

文章目录二叉树1.递归遍历2.层序遍历3.多叉树遍历二叉树【子节点】：每个节点下方相连的节点【父节点】：每个节点上方相连的节点【根节点】：最上方没有父节点的节点【叶子节点】：最下方没有子节点的节点【最大深度
Book_熬夜！·2025-03-17 19:02

数据结构与算法——二叉搜索树，使用TreeMap将键值对存储在一棵二叉搜索树的节点

二叉搜索树【二叉搜索树（BST）】：对于树中的每个节点，其左子树的每个节点的值都要小于这个节点的值，右子树的每个节点的值都要大于这个节点的值。左小右大。中序遍历结果是有序的，会从小到大排序。
Book_熬夜！·2025-03-17 19:59

python 网格数据插值_python – 网格数据的快速插值

第二个是scipy.ndimage.map_coordinates.如果你想在你的数据中插入一些(或许多)任意点，但仍然利用原始数据的定期网格性质(例如，不需要四叉树)，那就是去的方式。
weixin_39747399·2025-03-17 12:41

数据结构与算法-图（绪论 图论基本概念）

昨天我的的树就分享完了，树的概念很多吧，二叉树，满二叉树，完全二叉树，赫夫曼树，孩子，双亲……多不？
可爱的野指针·2025-03-17 00:38

二叉搜索树的最近公共祖先 LeetCode701.二叉搜索树中的插入操作 LeetCode 450.删除二叉搜索树中的节点

代码随想录算法训练营Day20代码随想录算法训练营第20天|LeetCode235.二叉搜索树的最近公共祖先LeetCode701.二叉搜索树中的插入操作LeetCode450.删除二叉搜索树中的节点目录代码随想录算法训练营前言
HIT最菜电控·2025-03-16 23:01

二叉树的层序遍历

方法一：用两个数组进行迭代遍历classSolution{publicList>levelOrder(TreeNoderoot){if(root==null){returnnewArrayList>();}Listcur=newArrayList();cur.add(root);List>ans=newArrayList>();while(!cur.isEmpty()){Listnxt=newAr
不吃元西·2025-03-16 20:39

华为OD机试 - 按照路径替换二叉树（Python/JS/C/C++ 2024 C卷 200分）

一、题目描述将一棵二叉树按照路径替换到另一棵二叉树中，得到一棵新的二叉树。替
哪 吒·2025-03-16 09:17

详解PriorityQueue

1.PriorityQueue的特点基于堆实现:PriorityQueue通常基于二叉堆（最小堆或最大堆）实现。无界队列:PriorityQue
27xixi·2025-03-16 05:54

二叉树中两个节点最近公共祖先的查找算法研究

目录摘要一、引言二、问题定义三、问题分析3.1二叉树的特性利用3.2暴力搜索的不足四、算法设计4.1递归算法（适用于普通二叉树）4.2迭代算法（适用于二叉搜索树）4.3代码实现（Python）4.4代码解释五
cloudman08·2025-03-16 00:48

Python如何快速计算技术指标的金叉死叉？

技术指标金叉死叉是技术分析中常用的一种方法，它涉及到两个移动平均线（MA）的交叉点。
量化问财·2025-03-15 22:30

ROS中的三维占用网格地图与八叉树地图详尽解析

ROS中的三维占用网格地图与八叉树地图详尽解析在机器人自主导航与环境感知领域，地图构建与表示是核心技术之一。
YRr YRr·2025-03-15 18:37

Leetcode Hot100 第40题 297.二叉树的序列化和反序列化

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classCodec{public:intindex;//Encodesatreetoasinglestring.str
onlyzzr·2025-03-15 08:12

二叉树的所有路径（leetcode 257

leetcode系列文章目录一、核心操作二、外层配合操作三、核心模式代码总结使用递归法一、核心操作1.判断是不是叶子节点（该节点的左右子节点都为空2.收获该路径（将储存的节点一个一个拿出来，用->连接if(cur->left==nullptr&&cur->right==nullptr){stringspath;for(inti=0;i";}spath+=to_string(path[path.si
JohnFF·2025-03-15 08:41

合并二叉树 迭代（leetcode 617

leetcode系列文章目录一、核心操作二、外层配合操作三、核心模式代码总结一、核心操作1.将右树的值加到左树上2.对两棵树的子节点进行筛选，如果都有则都加进去，如果左树没有则将右数的节点指针赋给左树，如果左树有右树没有则不用管提示：小白个人理解，如有错误敬请谅解！二、外层配合操作1.确保root1和root2都有值，所以当一棵树为空则返回另外一棵树三、核心模式代码代码如下：classSoluti
JohnFF·2025-03-15 08:41

C++中map和set的详解

它们基于平衡二叉搜索树（通常是红黑树）的数据结构来实现，提供了高效的数据存储和检索功能。本文将详细介绍map和set的特点、用法以及一些常见的操作示例。
yang789022·2025-03-15 05:10

C++中map和set的详解

它们基于平衡二叉搜索树（通常是红黑树）的数据结构来实现，提供了高效的数据存储和检索功能。本文将详细介绍map和set的特点、用法以及一些常见的操作示例。
漏洞猎人001·2025-03-15 04:37

剑指offer笔试刷题（1）：树专题

1.输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）遍历A找到与B根结点相同的位置，子结构是从根结点到叶子节点相同。
weixin_35837473·2025-03-15 03:55

30、map 和 unordered_map的区别和实现机制【高频】

底层结构map底层是红黑树结构，而unordered_map底层是哈希结构;有序性但是红黑树其实是一种二叉搜索树，插入删除时会自动排序hash因为是把数据映射到数组上的，而且存在哈希冲突，所以不能保证有序存储所以有序存储使用
桃酥403·2025-03-14 20:54

二叉树消消乐 - 华为机试真题题解

题目描述给定原始二叉树和参照二叉树(输入的二叉树均为满二叉树，二叉树节点的值范围为[1,1000]，二叉树的深度不超过1000)，现对原始二叉树和参照二叉树中相同层级目值相同的节点进行消除、消除规则为原始叉树和参照二叉树中存在多个值相同的节点只能消除等数量的
什码情况·2025-03-14 19:39

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

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

力扣 Hot 100 刷题记录 - 二叉树的中序遍历

力扣Hot100刷题记录-二叉树的中序遍历题目描述二叉树的中序遍历是力扣Hot100中的一道经典题目，题目要求如下：给定一个二叉树的根节点root，返回它的中序遍历结果。
a李兆洋·2025-03-14 05:24

3d 数学（叉乘、四元素、四元素旋转、四元素和四元素相乘、鼠标控制物体旋转、发射子弹、环形发射子弹、子弹缓冲池）

目录1、叉乘2、四元素3、四元素旋转4、四元素和四元素相乘5、鼠标控制物体旋转6、发射子弹7、环形发射子弹8、子弹缓冲池1、叉乘两个向量叉乘，得到一个新的向量，新向量跟原始两个向量都垂直，也就是得到由两个向量所确定平面的法向量
ོꦿ映ꦿ言᭄﹆ོོོ·2025-03-14 00:25

代码随想录|二叉树|10二叉树的最小深度

leetcode:111.二叉树的最小深度-力扣（LeetCode）题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
Paper Clouds·2025-03-13 22:45

对称二叉树 二叉树的最大深度 二叉树的最小深度

1.给定一个二叉树，检查它是否是镜像对称的。
默默修炼的小趴菜·2025-03-13 22:44

111.二叉树的最小深度

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defminDepth(self,root:Optional[TreeNode])->int:ifr
程序员正在诞生中·2025-03-13 21:02

Java 数据结构指南：二叉树、二叉查找树、平衡树与红黑树

1.什么是二叉树？1.1二叉树的基本概念二叉树（BinaryTree）是每个节点最多有两个子节点的树形结构。
秋‍.·2025-03-13 20:30

整数拆分、96.不同的二叉搜索树。

62.不同路径62.不同路径-力扣（LeetCode）代码随想录还是不太熟悉怎么递推，用dp[i][j]代表走到第i行j列有多少路线，而i行j列可以通过[i-1][j]和[i][j-1]分别走一步得到。classSolution{public:intuniquePaths(intm,intn){vector>dp(m+1,vector(n+1,0));for(inti=1;i>&obstacleG
weixin_64181248·2025-03-13 18:40

C++实现哈夫曼编码的技术详解

它通过构建最优二叉树（哈夫曼树）为字符分配变长编码，使得高频字符使用较短的编码，低频字符使用较长的编码，从而实现数据的高效压缩。本文将详细介绍哈夫曼编码的原理，并通过C++代码实现其核心功能。
金外飞176·2025-03-13 17:05

BFS比DFS更好理解「翻转二叉树」

一直在复习前面的，哈希表、链表、二叉树已经够我喝一壶了，不过我一定要啃下来，哪怕慢一点，也不能盲目的追求速度，勤于复习才能将知识变成自己的，复习比学习重要！！
学不会java和算法绝不改名！·2025-03-13 04:26

LeetCode100之对称二叉树(101)--Java

1.问题描述给你一个二叉树的根节点root，检查它是否轴对称。
xiao--xin·2025-03-13 00:31

LeetCode100之二叉树的直径(543)--Java

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

加分二叉树+最优贸易//信竞==心经

[NOIP2003提高组]加分二叉树#includeusingnamespacestd;intn,v[100],dp[100][100],root[100][100];intdfs(intl,intr)
xiyuping24·2025-03-12 20:32

基础算法训练2

基础算法1链接目录最长公共前缀两数之和删除字符串中所有相邻重复项n叉树的层序遍历最后一块石头的重量第N个泰波那契数图像渲染迷宫中离入口最近的出口矩阵课程表最长公共前缀14.最长公共前缀-力扣（LeetCode
祁小白2024·2025-03-12 12:42

C++ 二叉搜索树代码

代码一，对应力扣恢复二叉搜索树，代码见下/***Definitionforabinarytreenode.
qq_43355454·2025-03-12 11:05

手撕B树

引入已经学习了二叉查找树，下面开始讨论m叉查找树对于m叉查找树的查找效率的提升，需要：除了根结点外，任何结点至少有[m/2]个分叉，即至少含有[m/2]-1个关键字对于任何一个结点，其所有子树的高度都要相同一
666HZ666·2025-03-12 10:29

数据结构——堆

堆通常是一个可以被看做一棵完全二叉树的数组对象。故通常我们用完全二叉树来维护一个一维数组。
乘风上菜·2025-03-12 09:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他