浅谈二叉树

一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。遍历方法有:前序遍历、中序遍历、后续遍历

数据结构——堆的实现与应用

我们知道二叉树有两种存储结构:一种是链式结构,一种是数组结构。由于数组结构的特殊性,它通常被用来存储完全二叉树。而数组结构的完全二叉树中又有一个特殊的数据结构,那就是堆。这一节将介绍堆的实现和堆的应用。...

LeetCode 热题 HOT 100 -> 3. 无重复字符的最长子串

题干描述:给定一个字符串 s,请你找出其中不含有重复字符的最长子串的长度。这是经典的滑动窗口类型的题目,几乎是有固定套路:确定一个区间,对这个区间进行某些操作,然后通过操作改变区间的位置和大小,从而解决问题。具体到这道题上面就是:设置指针 i 从头开始遍历,在 i 之前如果有与 i 相同的字符(命名

LeetCode 热题 HOT 100 -> 1.两数之和

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。LeetCode原题链接方法1:暴力枚举话不多说

数据结构与算法——线性表(链表篇)

本篇文章,主要详细解读和总结线性表的链式存储结构——链表,包括单链表、双链表、静态链表以及循环链表,讲解较为全面,图文并茂,总结各链表的特性以及基本操作,干货满满,各位小伙伴们请细细品读,你会收获你想要的知识的!......

【数据结构】有妙手、本手、俗手?这7道二叉树题,我打赌你们一个都不会

💯秒杀大法:跳出递归的(极端条件)➕左右子树的➕光说不练 假本事,下面我们操刀试试看🔍🏷️力扣地址:🌈965. 单值二叉树💫关键思路:💯圣经秒杀大法:👆综上:💥特别注意:🌠动图解析:👇🏻代码实现💡:1️⃣遍历法:2️⃣递归法🏷️力扣地址:🌈100. 相同的树🏷️解题关

恭喜你~遇到了最有趣的算法(三)数论篇

裴蜀定理:若 a, b是整数,且 (a, b) = d,那么对于任意的整数 x, y, ax + by 都一定是 d的倍数,特别地,一定存在整数 x, y使 ax + by = d成立。

数组中的最大间距(巨难)

1.对应letecode链接:2.题目描述:3.解题思路:4.对应代码:注意:代码实现这里N个数对应N+1个桶原理类似。

你真的了解二叉树吗?(上篇)

讲二叉树之前先了解一下树的概念,树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。· 有一个特殊的结点,称为根结点,根节点没有前驱结点· 除根节点外,其余结点被分成M(M>0)个互不相交的集合T

数据结构之复杂度

一个算法的好坏我们主要从两个方面来进行定义:1,时间复杂度,2,空间复杂度2.3,推导大O阶方法的标准所以,根据以上的规则,上面的代码的执行次数我们用大O渐进法得到的最终结果就是 O(N^2)。示例一:基本执行次数:2N + 10,时间复杂度O(N)。示例二:基本执行次数:M + N,时间复杂度O(

【数据结构与算法】二叉树题目很难?一句话秒杀基础二叉树题目

💛 前情提要💛本章节是的的相关知识~接下来我们即将进入一个全新的空间,对代码有一个全新的视角~以下的内容一定会让你对有一个颠覆性的认识哦!!!❗以下内容以的方式实现,对于来说最重要的是哦❗以下内容干货满满,跟上步伐吧~作者介绍:二叉树链式结构的概念二叉树的三种遍历方式🔥算法思想💡简单来说:二

【数据结构 - 栈】:力扣题:逆波兰表达式求值

逆波兰表达式求值

【数据结构】图的存储结构—邻接矩阵

因为图中的顶点具有相对概念,没有固定的位置,且顶点和顶点之间通过添加和删除边,维持着不同的关系。考虑图的定义,图是由顶点和边组成的。所以,分别考虑如何存储顶点和边。图常用的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。那么对于一般情况下该怎么存储图的数据结构呢?这里我们主要分两个章节详细介绍两种

<Java>手把手带你刷leetcode(栈和队列篇)

leetcode刷题,栈和队列,详细解题思路讲解

【算法】【回溯】力扣-面试题08.07.无重复字符串的排列组合详解【超详细的算法解释和注释】

【回溯算法】力扣面试题08.07无重复字符串的排列组合详解

排序算法之交换排序(快排的递归,非递归)

书接上回,我们讲过了三种办法的单趟排序的实现,下一步我们就重点讲解快排的递归,非递归和排序的优化。

如何完美吃下二叉树?——二叉树练习题

下列数据结构中,不适合采用顺序存储结构的是( )A 非完全二叉树B 堆C 队列D 栈在具有 2n 个结点的完全二叉树中,叶子结点个数为( )A nB n+1C n-1D n/2 LeetCode 遍历,拿一个基准值去和树里的每一个值去比较 分别用每个结点与他们的孩子相比较 LeetCode Le

排序算法之交换排序(快排的三种方法的单趟排序)(上)

快速排序上篇,三种常见方法的单趟排序讲解。

数据结构——二叉树

什么是树树的相关概念什么是二叉树特殊的二叉树二叉树的性质链式二叉树二叉树类型的创建二叉树的遍历前序遍历:中序遍历:后序遍历:二叉树节点的个数查找数据为X的节点查找叶子节点的个数第k层节点的个数二叉树的高度二叉树的层序遍历判断二叉树是不是完全二叉树...

登录可以使用的更多功能哦! 登录
作者榜
...
资讯小助手

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈