一万字彻底学会堆和二叉树
这里写自定义目录标题堆一、堆的基本概念1.1完全二叉树二、大堆和小堆三、堆的公式四、向下调整算法五、建堆六、堆排序堆一、堆的基本概念堆（heap）是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。两个性质：1️⃣堆中某个结点的值总是不大于或不小于其父结点的值；2️⃣堆总
【C语言 - 数据结构】树、二叉树（下篇）
假设，我手头有 20张100元的和2000张1元的奖券，同时洒向了空中，大家比赛看谁最终捡的最多。如果是你，你会怎么做?相信所有同学都会说，一定先捡 100 元的。道理非常简单，因为捡一张100元等1元的捡100 张，效率好得不是一点点。所以可以得到这样的结论，同样是捡奖券，在有限时间内，要达到最高
数据结构51题之栈和队列18题
数据结构系统练习题，从头走到尾
堆（优先级队列）
目录🥬堆的性质🥬堆的分类🥬堆的向下调整🥬堆的建立🥬堆得向上调整🥬堆的常用操作🍌入队列🍌出队列🍌获取队首元素🥬TopK 问题🥬小结🥬堆的性质堆逻辑上是一棵完全二叉树，堆物理上是保存在数组中 。总结：一颗完全二叉树以层序遍历方式放入数组中存储，这种方式的主要用法就是堆的表示。并且
【算法数据结构系列】哈夫曼树进阶解读
作者：半身风雪简介：移动开发全栈领域工作者哈夫曼树详解一、树1.1、什么是树1.2、树的定义1.3、树的常用基本术语1.4、树与非树二、二叉树2.1、什么是二叉树三、Huffman 编码及实现3.1、编码问题3.2、使用二叉树解决编码问题3.3、哈夫曼树的构造四、哈夫曼树代码实现一、树1.1、什么是
【数据结构】顺序表与链表
线性表、顺序表、链表的基础知识与编码实现
关于哈密顿路是否存在的遍历算法
我是怎么也没想到这个问题陪伴了我快十年的时光，占到了我生命的一半时光（当然不可能一直在死磕这道题），十年中每每学到一些新的知识都会进行一些尝试，但很多时候还是无功而返，大概在十天前复习数据结构相关知识的时候偶然发现了一个简单而且有趣的公式，然后灵感就来了，不过有一点点遗憾的是身为学数学的出身的，未能
C语言栈和队列的实现
详细讲解栈与队列的定义和特性，用C语言分别实现顺序栈、链栈、顺序(循环)队列、链队列，已经顺序存储与链式存储的区别
JAVA语言基础（一维数组 、 二维数组）
数组概述ava语言中的数组是一种引用数据类型，不属于基本数据类型，数组的父类是Object。数组实际上是个容器，可以同时容纳多个元素(数组是一个数据的集合）数组当中可以存储基本数据类型的数据，也可以存储引用数据类型的数据。数组是一种引用数据类型，所以数组是存储在堆当中的。数组当中如果存储的是Java
都知道指针很重要，但你真的了解指针么？
指针，庖丁解牛般详解~都是干货，绝对够干~！！！
【数据结构】二叉树(初阶)
目录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]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数
