数据结构之跳表（含代码实现）
目录 1.跳表的相关概念2.跳表节点的定义及其实现2.1跳表的插入2.2跳表的删除3.letecode测试及其链接1.跳表的相关概念跳表全称为跳跃列表，它允许快速查询，插入和删除一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(logn)。快速查询是通过维护一个多层次的链
顺序表与链表
目录1. 顺序表1.1 顺序表的概念及其结构1.2 顺序表的插入(头插,尾插,插入指定位置）1.3 顺序表的删除(头删,尾删,删除指定位置)1.4 顺序表的查找1.5 顺序表的接口实现(供大家考察是否掌握）2. 链表2.1 链表的概念及其结构2.2 单链表的插入(头插,尾插,指定位置插入）2.3单链
并查集实现及其应用
先看看度娘给出的定义吧：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂，但数据量极大，若用正常的数
【Java数据结构】——栈与队列深度剖析
手术刀试剖析栈和队列
卷进大厂系列之LeetCode刷题笔记：设计链表（中等）
本文介绍了力扣中涉及链表题目，包含了算法讲解。学算法，刷力扣，加油卷，进大厂！欢迎交流讨论！
链表的OJ题练习
目录????????1、给你单链表的头节点head，请你反转链表，并返回反转后的链表。????????2、给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val == val的节点，并返回新的头节点。????????3、给定一个头结点为head的非空单链
栈和队列--基本操作
本节目标学习栈的原理及基本实现 学习队列的原理及基本实现栈：一种特殊的线性表，其只允许在固定一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵循后进先出 LIFO （Last In First Out) 的原则。压栈：栈的插入操作叫做进栈，压栈，入栈，
【算法】有10万条数据，打印出每个数据/重复的数据出现的次数
一. 有10万条数据，打印出每个数据出现的次数思路：此题有一个前提条件，即存储的数据和出现的次数不能为空，因此，我们可以用map集合类，用key来表示数据，用value来表示该数据出现的次数，当value为null时，表示该数据还没有出现过，我们往map里面存即可，如果当value的值不为null时
【深入分析Set接口】HashSet LinkedHashSet TreeSet
【深入分析Set接口】HashSet LinkedHashSet TreeSet
树、二叉树与堆
目录一、树的基本知识二、二叉树的基本知识三、堆 初始准备 初始化和销毁堆 堆为空 向上和向下调整堆 插入和删除数据 取出堆顶数据 堆的数据个数一、树的基本知识树是一种非线性结构，像是一颗倒挂着的树，根朝上，叶朝下，最上面的节点称为根节点，如下图的A注意：树形结构中，子树之
刷题之：反转链表
目录一、函数接口1、三指针法2、头插法二、图解思路1、三指针法2、头插法三、代码实现1、三指针法2、头插法一、函数接口1、三指针法接口的根据自己的需要设立，可以不返回，可以返回。void CSList(SListNode** phead)2、头插法struct SListNode* reverseL
Java简单实现链式哈希表
文章目录什么是哈希表试题代码输出结果什么是哈希表散列表（Hash table 也叫哈希表），是通过关键码值（key value）而直接进行访问的数据结构。也就是说，它通过关键码值映射到表中的一个位置来访问记录，以加快查找的速度。这个映射函数也叫散列函数，存放记录的数组也叫散列表。试题有一个公司，当有
【典例】链表经典题目合集
爷把鱼缸搬出来了好吧~
链表的详解
目录一、单链表
Python数据结构与算法（2.6）——块状链表
块状链表 (Unrolled Linked Lists) 是单链表的变体，其降低了访问单链表中指定位置元素的时间复杂度，块状链表中的每个块结点(简称块)中存储了多个数据元素结点，每个块中的结点使用一个循环链表进行连接。本节讲介绍块状链表的基本概念并实现其基本操作。
Python数据结构与算法（附录）——块状链表的动态调整
块状链表的块的最大容量会随着链表长度的变化动态改变，因此，为了维持块状链表的稳定性，需要对块状链表进行动态调整，本文将就块状链表的动态调整进行详解分析.
单链表详解
一、什么是链表数据结构就是用某种结构去储存数据：1、物理结构(数据在内存中的存储)2、逻辑结构(由人为想象出来的)顺序表就是逻辑和物理都连续的一种线性表。链表就是逻辑连续，物理不一定连续的线性表。如下图，逻辑上是利用指针将其串联起来的，物理上却是杂乱的。...
栈的轻松使用及手把手实现栈
这里写目录标题栈的概念与特点栈的使用压栈出栈求得栈顶元素判断栈是否为空栈的比较手把手实现栈写出顺序表判断是否满了压栈判断是否为空出栈比较栈顶元素栈的大小测试栈的概念与特点栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据
