数据结构 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之并查集 洛谷 蓝桥杯
同时正在备战蓝桥杯 题解如有不足请多批评指正大一双非本科在读目标是进大厂洛谷：亲戚关系 题目链接问题分析：这是一道考察并查集的经典例题。何为并查集？并查集是一种（树型）数据结构，用于处理一些不相交集合的合并及查询问题。思想：用一个数组表示了整片森林，树的根节点唯一标识了一个集合，我们只要找到了某个元
最短路算法模板（Dijkstra、Bellman_ford、spfa、Floyd）
最短路算法模板总结图论当中将图为有向图和无向图，这里只考虑有向图的算法。对于无向图，我们将其看做是一种特殊的有向图，对所有的无向边u↔vu \leftrightarrow vu↔v都看做是u→vu\to vu→v和v→uv \to uv→u。约定：nnn表示图中点数，mmm表示图中边数。稠密图：
【JavaSE|数据结构】堆，优先级队列，topK问题与堆排序
本篇文章带大家认识数据结构——堆，所谓的堆，其实就是使用顺序表实现的树，前面所介绍的二叉树是基于链式结构所实现的，本文将介绍底层为顺序表的二叉树，由于使用顺序表实现非完全二叉树会存在内存空间浪费问题，所以常常使用顺序表实现完全二叉树，而这个使用顺序表所实现的完全二叉树就是堆。
【数据结构】二叉搜索树剖析（附源码）
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。二叉搜索
一文掌握二叉树
这里写目录标题树形结构节点的度树的度叶子结点或终端结点双亲结点或父结点孩子结点或子结点根节点结点的层次树的高度或深度兄弟节点树的表示形式二叉树二叉树的组成情况两种特殊的二叉树二叉树的性质二叉树的存储实现二叉树实现类创建树前序遍历中序遍历后序遍历获取二叉树当中结点的个数遍历方法子问题方法二级目录三级目
线段树详解（含代码实现经过测试）
1.线段树介绍什么是线段树？线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。[1]对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，
【数据结构-C】栈 && 队列
目录????栈介绍????栈的实现方式????顺序栈的基本操作及图解分析????栈的表示????初始化栈????销毁栈????检查栈是否为空????入栈????出栈????获取栈顶元素????队列介绍????队列的实现方式????链式队列的基本操作及图解分析????队列的表示形式????队列初始化?
并查集实现及其应用
先看看度娘给出的定义吧：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂，但数据量极大，若用正常的数
八大常用排序
目录前言一、插入排序二、希尔排序三、选择排序四、堆排序五、冒泡排序六、快速排序七、归并排序八、计数排序前言此篇博客都是以升序为例，降序只需更改部分地方即可，所以只排一个一、插入排序单趟排序如上图，在一个有序数组中插入一个6，只要找到比6小的数，此数后面的数往后挪动，然后在其后插入6即可整个插入排序外
