【数据结构】二叉树(初阶)
目录1.树的概念及结构1.1树的概念1.2树的相关概念1.3树的表示编辑1.4树在实际中的应用2.二叉树的概念及结构2.1概念2.2特殊的二叉树2.3二叉树的性质2.4二叉树的存储结构2.4.1.顺序存储2.4.2.链式存储3.二叉树的顺序结构及实现3.1二叉树的顺序结构3.2堆的概念及结构3.3
二叉排序树的基本操作
二叉排序树（Binary Sort Tree），又称为二叉查找树。它或者是一颗空树，或者是具有下列性质的二叉树。（1）若它的左子树不空，则左子树上的所有结点的值均小于它的根结点的值。（2）若它的右子树不空，则右子树上的所有结点的值均大于它的根结点的值。（3） 它的左、右子树也分别为二叉排序树。
数据结构——堆
堆什么是堆堆的实现堆类型的创建堆的初始化堆的向上调整算法和向下调整算法向上调整算法向下调整算法堆的插入堆的删除堆的销毁打印堆什么是堆把所有的元素按照完全二叉树的形式储存在一维数组中，如果该二叉树满足父节点小于等于子节点，叫做小堆；如果该二叉树满足父节点大于等于子节点，叫做大堆。堆的实现堆类型的创建堆
【堆】数据结构-堆的实现【超详细的数据结构教学】
【数据结构】堆纯C超详细实现！干货满满不要错过哦！
【开卷数据结构 】稀疏矩阵
【开卷数据结构 】稀疏矩阵数学上，一个矩阵由 m 行 n 列的元素组成，是一个 m 行，n 列的表，m 和 n 是矩阵的维度。一般地，写作 mxn（读作“m乘n”）来指明一个 m 行 n 列矩阵。矩阵的元素个数总计为 mn 个。如果 m 等于 n ，矩阵为方阵。
数据结构——跳跃表
跳跃表介绍跳跃表（skiplist）是一种随机化的数据结构，是一种可以与平衡树媲美的层次化链表结构——查找、删除、添加等操作都可以在对数期望时间下完成，以下是一个典型的跳跃表例子：到底有多随机，我们看了原理就知道了。跳跃表原理这里借助(1条消息) 跳跃表的原理和实现（Java）_CoderLucas
【数据结构】链表 （4000+字超级详细 图文结合）C语言
4000+字 超级详解链表以前学习了的顺序表缺点：1，空间不够，要扩容，扩容有一定的内存消耗，其次一般扩容是扩二倍，会存在一定的空间浪费2.头部或中间插入效率低（要挪动数据）改善方案：1.按需申请释放空间2.头部或者中间插入删除就不需要挪动数据（新增然后去掉原来的）方框数据较结点1的next存二的地
算法炼狱线段树 —— 一个细节没掌握好，三个小时过去了
一个细节没写好，三个小时过去了！
一万字彻底学会栈和队列
栈和队列大总结
剑指offer＜算法＞---------------搜索算法
旋转数组的最小数字题目来源：牛客网1、问题描述有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数
【C语言 - 数据结构】浅析栈和队列
对于线性表，我们可能要执行下列操作：访问表的第k个结点、在k这个结点之前或者之后插入一个新结点，抑或是删除第k个结点等等操作，其中我们会遇到值对第一个或者最后一个结点插入、删除、和访问值的线性表，我们给它们以特殊的名称：栈、队列或是双端队列。
【二叉树】树是什么？-树和二叉树的基本必会概念讲解
什么是树？基本重要必会二叉树性质讲解
二分图(染色法)
二分图 染色法
栈与队列的3个oj题
栈与队列225.用队列实现栈解题思路代码232.用栈实现队列解题思路代码622.设计循环队列解题思路代码225.用队列实现栈解题思路代码232.用栈实现队列解题思路代码622.设计循环队列解题思路代码...
【数据结构与算法】8分钟带你搞懂单链表的实现
单链表的“增、删、查、改”等操作，这里都一一剖析，附有生动的动图解析，详细的代码实现，助你快速入门单链表，你确定不点进来看看吗？？
【总结list set 和map】
说到集合，就list接口，set接口和map接口想了解他们几个，必不可少的得先了解他们的数据结构。数据机构我们先介绍几个数据结构：数组，链表，树1.数组Char[] sz = new Char[]{'S','H','U','Z','U'};Char[] sz1 = new Char[5];cs1[0
＜算法与数据结构＞详解贪心策略之最小生成树的Prime算法的设计与实现
🎉每个不曾起舞的日子都是对生命的辜负🎉写在前面最小生成树的问题还是比较热门的，最经典的莫过于Prime算法和Kruskal算法了，这篇博文我会详细讲解Prime算法的设计思想与具体代码的实现，不要求数据结构学的有多好，只要跟着我的思路来，一步一步的分析，调试，终能成就自己，那就让我们开始吧！浅析
冰冰学习笔记：一步一步带你实现《栈和队列》
什么是栈？什么是队列？栈和队列的最大区别是什么？这些知识你知道了吗？冰冰学习笔记最新篇章，栈与队列的详细讲解来了，冰冰带你一步一步实现栈与队列。
二叉搜索树
搜索二叉树的实现（细节满满）
剑指offer＜数据结构＞---------------二叉树Ⅲ
二叉搜索树与链表题目来源：牛客网1、问题描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示2、思路解析思路：中序遍历+双指针定义两个指针一个为链表的头节点，一个指向链表的为节点。已知搜索树的中序遍历为一组有序的数组，所以中序遍历才能将所有节点连接起来，才能形成一个有序的链表。
