摘要：链表 单链表 多个单链表构成邻接表 ：应用：存储图，存储树 双链表 应用：优化某些题 1.单链表： //说实话，这个真的不难，前提是想好插入和删除一条链的方法 用数组模拟： 1.定义每个节点的val e[n]定义当前点 ne[n] 定义下一个节点的位置 空节点下标用-1表示 #include<ios 阅读全文

摘要：两种常用的排序方式 1.归并排序 核心思想：分治 ①递归排序 \(left\) \(right\) 此时前后两边都有序了 ②归并排序 将两边最小的一个放到一个新数组中 //具体动图在这 https://www.runoob.com/wp-content/uploads/2019/03/mergeSo 阅读全文