小智爱学习的博客

数据结构与算法（Java实现）我的学习资料：视频：尚硅谷Java数据结构与java算法（Java数据结构与算法）书籍：《大话数据结构》笔记中包括学习的内容，代码，同时自己总结了知识点速记（部分会带页内跳转，可点击跳转）供快速回顾和记忆学到的知识点。十、树结构的实际运用10.1 堆排序10.1.1 堆排序基本介绍堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为 O(nlogn)，它也是不稳定排序。堆是具有以下性质的完全二叉树：每个结点

数据结构与算法（Java实现）我的学习资料：视频：尚硅谷Java数据结构与java算法（Java数据结构与算法）书籍：《大话数据结构》笔记中包括学习的内容，代码，同时自己总结了知识点速记（部分会带页内跳转，可点击跳转）供快速回顾和记忆学到的知识点。十一、多路查找树11.1 二叉树与 B 树11.1.1 二叉树的问题分析二叉树的操作效率较高，但是也存在问题, 请看下面的二叉树二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如 1 亿)， 就存在如下问

数据结构与算法（Java实现）我的学习资料：视频：尚硅谷Java数据结构与java算法（Java数据结构与算法）书籍：《大话数据结构》笔记中包括学习的内容，代码，同时自己总结了知识点速记（部分会带页内跳转，可点击跳转）供快速回顾和记忆学到的知识点。六、排序算法（Sort Algorithm）排序也称排序算法(SortAlgorithm)，排序是将 一组数据，依 指定的顺序进行 排列的过程。6.1 分类内部排序法（重点）指将需要处理的所有数据都加载到 内部存储器( 内存)中进行排序。

数据结构与算法（Java实现）我的学习资料：视频：尚硅谷Java数据结构与java算法（Java数据结构与算法）书籍：《大话数据结构》笔记中包括学习的内容，代码，同时自己总结了知识点速记（部分会带页内跳转，可点击跳转）供快速回顾和记忆学到的知识点。五、递归（Recursion）5.1 递归的应用场景迷宫问题（回溯），递归在后台可以看到小球从起点找到去终点的路(1代表墙壁，2代表走过的路)5.2 递归的概念简单来说：递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程

数据结构与算法（Java实现）我的学习资料：视频：尚硅谷Java数据结构与java算法（Java数据结构与算法）书籍：《大话数据结构》笔记中包括学习的内容，代码，同时自己总结了知识点速记（部分会带页内跳转，可点击跳转）供快速回顾和记忆学到的知识点。三、链表（Linked List）之单链表3.1链表和单链表的定义线性表的顺序存储结构（即顺序表）用一段地址连续的存储单元依次存储线性表的数据元素，优点是可以通过索引快速找到对应元素，实现了随机访问，但是扩容比较麻烦（需要再重新分配一个更大的空间，

数据结构与算法（Java实现）我的学习资料：视频：尚硅谷Java数据结构与java算法（Java数据结构与算法）书籍：《大话数据结构》笔记中包括学习的内容，代码，同时自己总结了知识点速记（部分会带页内跳转，可点击跳转）供快速回顾和记忆学到的知识点。0.线性结构和非线性结构数据结构的底层存储方式只有两种：数组（顺序存储）和链表（链式存储）。0.1 线性结构特点：数据元素之间存在一对一的线性关系顺序存储的线性表叫做顺序表，顺序表中的存储元素是连续的链式存储的线性表叫做链表，链表中的存储