史上最详细的AVL树（含代码实现）
1.AVL树的相关概念二叉搜索树在一定程度上可以提高搜索效率，但是当序列是有序时：如果所示此时二叉搜索树退化成单链表，搜索效率退化为O（N)。为了解决这个问题科学家引入了AVL树，又称平衡搜索二叉树AVL简称平衡二叉树。由前苏联的数学家 Adelse-Velskil 和Landis 在 1962 年
《二叉树基础》二叉树的遍历
二叉树的深度优先遍历和宽度优先遍历是解决二叉树题目的基础，熟练的掌握二叉树的常见遍历方式可以让我们解决二叉树问题更加得心应手。
数据结构java版之堆+对象的比较
目录1.问题提出2.元素的比较2.1元素的比较2.2 对象的比较3. 对象的比较3.1 覆写基类的equal3.2 基于Comparble接口类的比较3.3 基于比较器比较3.4 三种方式对比6.上节课遗留的堆的问题6.1TopK 问题6.2面试题1.问题提出上篇博客我们奖励优先级队列，优先级队列在
Python3数据结构
Python3数据结构数字 Number数字类型转换数字运算字符串 str字符串的查询字符串大小写转换字符串对齐字符串拆分、切片字符串判断相关字符串其他操作格式化字符串输出字符串编码列表 list列表的特点列表的创建列表元素的查询列表元素的增加列表元素的删除列表元素的排序知识点总结元组 tuple元
LeetCode刷题笔记-数据结构-day16
文章目录LeetCode刷题笔记-数据结构-day16199. 二叉树的右视图1.题目描述2.解题思路3.代码113. 路径总和 II1.题目描述2.解题思路3.代码450. 删除二叉搜索树中的节点1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day16199. 二叉树的右视图
Python数据结构与算法（2.6）——块状链表
块状链表 (Unrolled Linked Lists) 是单链表的变体，其降低了访问单链表中指定位置元素的时间复杂度，块状链表中的每个块结点(简称块)中存储了多个数据元素结点，每个块中的结点使用一个循环链表进行连接。本节讲介绍块状链表的基本概念并实现其基本操作。
Python数据结构与算法（附录）——块状链表的动态调整
块状链表的块的最大容量会随着链表长度的变化动态改变，因此，为了维持块状链表的稳定性，需要对块状链表进行动态调整，本文将就块状链表的动态调整进行详解分析.
单链表详解
一、什么是链表数据结构就是用某种结构去储存数据：1、物理结构(数据在内存中的存储)2、逻辑结构(由人为想象出来的)顺序表就是逻辑和物理都连续的一种线性表。链表就是逻辑连续，物理不一定连续的线性表。如下图，逻辑上是利用指针将其串联起来的，物理上却是杂乱的。...
数组相关高频算法考点
文章目录一、调整数组顺序使奇数位于偶数前面二、判断二维数组中是否包含某数三、旋转数组的最小数字四、数组中出现次数超过一半的数字一、调整数组顺序使奇数位于偶数前面牛客链接描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证
栈的轻松使用及手把手实现栈
这里写目录标题栈的概念与特点栈的使用压栈出栈求得栈顶元素判断栈是否为空栈的比较手把手实现栈写出顺序表判断是否满了压栈判断是否为空出栈比较栈顶元素栈的大小测试栈的概念与特点栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据
数据结构java版之堆
目录一、二叉树的顺序存储1.存储方式2.下标关系二、堆1.概念2.建堆3.向下调整三、堆的应用（优先级队列）1.概念2.内部原理3.操作①入队列②出队列（优先级最高）③返回队首元素（优先级最高）4. 堆的其他应用-TopK 问题一、二叉树的顺序存储1.存储方式 使用数组保存二叉树结构，方式即将二叉树
LeetCode刷题笔记-数据结构-day15
文章目录LeetCode刷题笔记-数据结构-day15108. 将有序数组转换为二叉搜索树1.题目描述2.解题思路3.代码105. 从前序与中序遍历序列构造二叉树1.题目描述2.解题思路3.代码103. 二叉树的锯齿形层序遍历1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day
数据结构--排序之直接插入排序
直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列
算法模版：模拟数据结构之链表【沈七】
算法模版：模拟数据结构之链表前言前言唤我沈七就好啦。在本专题的绪论部分里面里有解释了什么是数据结构，以及有哪些数据结构。准备工作完毕之后。接下来我们就开始进入本板块正文部分，模拟数据结构...
【数据结构-C】单链表基本操作及图解分析
目录：目录常见操作头插尾插头删 尾删
Java数据结构-认识链表
一.链表的概念及结构1.链表的概念链表是一种物理存储结构上非连续的存储结构。数据元素中的逻辑顺序是通过链表中的引用链接次序实现的2.链表的分类
前缀树的应用和实现（c++）
前缀树
二叉树DP解题套路
帮助大家解决树形DP问题
数据结构与算法 之线性表
⭐️大一小何，还在学习当中，欢迎交流指正~嘿嘿~[doge]线性表线性表(Linear List)是由有限个相同类型的数据元素组成的有序序列，一般记作(a,,a2,…….an)特点:除了a1和an之外，任意元素ai都有一个直接前趋ai-1和一个直接后继ai+1;a1无前趋an无后继线性表的基本操作采
数据结构——顺序队列
1.队列特点1 .栈：（First in last out)2.队列：（First in first out)队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。两端允许操作的类型不一样：可以进行删除的一端称为队头，这种操作也叫出队；可以进行插入的一端称为队尾，这种操作也叫入队。总的
