【Java数据结构】二叉树丶二叉树进阶——大厂经典OJ面试题
【Java数据结构】二叉树丶二叉树进阶——大厂经典OJ面试题文章目录判断两颗数是否相同另一棵树的子树求二叉树的最大深度判断一颗二叉树是否是平衡二叉树对称二叉树大厂OJ面试题二叉树的创建及遍历二叉树的分层遍历进阶（返回二维数组）二叉树的层序遍历二叉树的最近公共祖先（LCA问题）判断两颗数是否相同题目：
红黑树（C++）
文章目录红黑树红黑树的概念红黑树的性质红黑树结点的定义红黑树的插入操作情况一情况二情况三红黑树的验证用红黑树封装map、set红黑树的迭代器封装map封装set红黑树红黑树的概念红黑树的概念 红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何
HashTable - 哈希表 - 细节狂魔
文章目录哈希表 / 散列表 的概念实践理解哈希表的运行原理由上面实践，我们得知了 哈希表 存在 哈希冲突的概念，下面我们讲讲 哈希冲突的概念 和 解决办法。冲突 - 概念冲突 - 避免冲突 - 避免 - 哈希函数的设计常见的哈希函数哈希表 / 散列表 的概念 顺序结构以及平衡树中，元素关键码与其存储
经典八大排序
经典九大排序文章目录经典九大排序排序的种类：直接插入排序希尔排序简单选择排序堆排序冒泡排序快速排序归并排序计数排序基数排序排序的种类：直接插入排序1.该序列第一个元素不用考虑（a1之前不存在子序列），则从第二个元素开始，先把a2的值存在key中，a2>a1则有序不动，a2<a1就把a1往
链表(上)----单向链表(跑路人笔记)
动态顺序表在头部中部插入数据时和扩容时总会产生一些资源的浪费或性能的浪费所以我们可以用链表进行代替.(顺序表自然也有其优势从不同方面讲总是各有各优点的)链表优点空间上,按需求给空间(不会造成空间的浪费不要求物理空间连续头部中部插入时不需要挪动数据.链表链表是通过结构题创建的一种物理储存结构上非连续的
轻松掌握堆的使用
堆堆的概念实现堆定义参数向下调整说明过程如图创建堆向上调整判断是否满插入堆判断堆是否为空出堆顶元素拿到堆顶元素堆排序代码测试测试堆排序优先级队列堆的概念堆是一颗顺序存储的二叉树，激素hi将二叉树层序遍历放到数组当中，是完全二叉树。已知双亲(parent)的下标，则：左孩子(left)下标 = 2 *
【JavaSE|数据结构】排序算法之快速排序
本篇文章带大家认识排序算法——快速排序，从名字上就能看出来，因为它比较快，所以叫做快速排序，它也是一种基于比较的排序算法，本文将以图解动图的形式解读快速排序，代码实现语言为java。
【栈和队列】纯C实现栈和队列以及其基本操作-宝藏级别数据结构教程【保姆级别详细教学】
【数据结构】【栈和队列】纯C实现，宝藏级别数据结构教学。干货满满！
数据结构 Java数据结构 --- Map和Set
文章目录Map 和 Set1. Map1.1 关于Map的说明1.2 Map 的常用方法说明1.3 关于Map.Entry< K, V >的说明1.4 Map的注意事项1.5 TreeMap和HashMap的区别2. Set2.1 常见方法说明2.2 Set的注意事项2.3 TreeSe
数据结构——初识数据结构
唯一可以确定的是，明天会使我们所有人大吃一惊——阿尔文·托夫勒
数据结构（01）绪论
1. 绪论1.1 数据结构的基本概念数据结构:按某种逻辑关系组织起来的一批数据,按一定的映象方式把它存放在计算机存储器中,并在这些数据上定义了一个运算的集合。数据(Data): 数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。数据元素(Data Element):是组成数据的基
【Java】数据结构Map和Set的使用
Map和Set方法使用以及部分oj题代码实现
数据结构与算法-——堆
文章目录堆的结构分析堆的实现堆的存储结构堆初始化堆的插入push向上调整堆判空堆删除pop向下调整堆销毁运行结果时间复杂度分析源代码堆的经典应用堆的结构分析需要注意的是堆是一种数据结构，与操作系统的堆区没有关系。堆的结构：堆是完全二叉树，从左到右是连续的，适合用数组存储堆是一颗完全二叉树，分为大堆和
数据结构 Java数据结构 --- 泛型
文章目录泛型1. 泛型类的定义1.1 语法1.2 案例2. 泛型类的使用2.1 语法2.2 示例小结：3. 泛型如何编译的3.1 擦除机制3.2 为什么不能实例化泛型类型数组4. 泛型的上界4.1 语法4.2 示例4.3 复杂示例5. 泛型方法5.1 定义语法5.2 示例5.3 使用示例6. 泛型中
[STL与数据结构]搜索二叉树
大家好呀！今天带来的文章是平衡二叉树，你是否在写题的时候遇到需要容器存储，且是否效率低下，没事搜索二叉(map,set的底层)树帮你解决问题文章目录搜索二叉树的底层结构造轮子理解底层搜索二叉树的底层结构定义搜索二叉树的左子树永远比根小，右子树永远比根大，且树中值唯一确定(目前是)，如图所示:你仔细看
【数据结构】数组区间更新-IndexTree（树状数组）
在嵌段时间，我们介绍过线段树，线段树是解决在数组区间上进行快速的增删改查操作。而今天我们讲得IndexTree也是为了达到这样类似的效果。一、介绍例题：给定一个数组arr，arr的长度是1000，现在问你如何快速的计算500 ~ 1000之间，所有的数的累加和？？可能你会说直接一个for循环，从50
数据结构Java版排序（一）
目录1.概念1.1稳定性2.七大排序2.1插入排序2.1.1直接插入排序-原理2.1.2性能分析2.1.3折半插入排序（了解）2.2希尔排序2.2.1原理2.2.2性能分析2.3选择排序2.3.1原理2.3.2性能分析2.4堆排序2.4.1原理2.4.2性能分析2.5冒泡排序2.5.1原理2.5.2
数据结构之手斯B树（心中有B树，做人要谦虚）
1970年，R.Bayer和E.mccreight提出了一种适合外查找的树，它是一种平衡的多叉树，称为B树(有些地方写的是B-树，注意不要误读成"B减树")。一棵M阶(M>2)的B树，是一棵平衡的M路平衡搜索树，可以是空树或者满足一下性质：1. 根节点至少有两个孩子2. 每个非根节点至少有M/
数据结构之跳表（含代码实现）
目录 1.跳表的相关概念2.跳表节点的定义及其实现2.1跳表的插入2.2跳表的删除3.letecode测试及其链接1.跳表的相关概念跳表全称为跳跃列表，它允许快速查询，插入和删除一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(logn)。快速查询是通过维护一个多层次的链
Python之并查集 洛谷 蓝桥杯
同时正在备战蓝桥杯 题解如有不足请多批评指正大一双非本科在读目标是进大厂洛谷：亲戚关系 题目链接问题分析：这是一道考察并查集的经典例题。何为并查集？并查集是一种（树型）数据结构，用于处理一些不相交集合的合并及查询问题。思想：用一个数组表示了整片森林，树的根节点唯一标识了一个集合，我们只要找到了某个元
