m0_64538862的博客

1.直接插入排序2.希尔排序3.选择排序4.堆排序5.冒泡排序6.快速排序,Hoare版本,挖坑法,前后指针法 快速排序的递归实现 快速排序的非递归实现 7.归并排序8.计数排序（非比较排序）9基数排序 10排序算法的复杂度及稳定性分析

1.二叉树前序遍历，中序遍历和后序的实现2.层序遍历3.求二叉树中的节点个数4.求二叉树中的叶子节点个数5.求二叉树的高度6.求二叉树第k层节点个数7.二叉树查找值为x的节点8.单值二叉树.二叉树最大深度10.翻转二叉树11.检查两颗树是否相同12. 对称二叉树13. 另一颗树的子树14.二叉树的前序遍历14.通过前序遍历的数组构建二叉树15.判断二叉树是否是完全二叉树16.判断二叉树是否是平衡二叉树17.二叉树销毁

堆排序，向上调整算法，向下调整算法，top-k问题：求数据集合中前k个最大或者最小的元素

树的概念及结构左孩子右兄弟表示法双亲表示法二叉树的结构及概念满二叉树和完全二叉树二叉树的顺序结构及实现堆的概念及实现构造堆结构插入数据到堆堆的向下调整算法向下调整算法如何创建一个堆堆的向上调整算法向上调整算法创建一个堆删除堆顶元素访问堆顶元素向上调整建堆和向下调整建堆的时间复杂度4.二叉树的链式结构及实现前序遍历中序遍历后序遍历层序遍历已知前序序列和中序序列重建二叉树问题

1.带头双向循环链表；带头双向循环链表实现；初始化；销毁；头插；链表打印；头删数据；尾插数据；尾删数据；链表判空；查找一个数据；在pos位置前插入数据；删除pos位置；求链表的长度；顺序表和链表的区别；顺序表和链表的优缺点

使用链表实现队列，队列中的每个元素都是节点的形式，所以需要定义节点的结构对于队列，其具有队尾入数据，队头出数据的特性，所以其结构定义需要两个指针，分别指向队头和队尾}QNode;}Queue;

1.栈的概念及结构；2.栈的实现：2.1栈结构定义2.2初始化及销毁2.3插入数据2.4删除数据2.5访问栈顶数据2.6判断是否为空栈2.7计算栈的大小3.8访问栈中所有数据

1.线性表2.顺序表2.1顺序表的概念及结构2.2顺序表的实现

链表的中间节点：给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。链表中倒数第k个节点：输入一个链表，输出该链表中倒数第k个结点。

给你单链表的头节点head,请你反转链表，并返回反转后的链表。每一次反转都使n2和n1之间的指针关系反转，因此当n2指向尾节点时，n1指向尾节点的前一个节点，此次反转便是最后一次指针关系的反转，迭代后n2==NULL，所有反转结束，因此。综上，我们需要三个指针，分别指向当前节点（n2），当前节点的前一个节点（n1）以及当前的节点的后一个节点（n3），，因为原链表可能为空链表，cur->next就会造成空指针的访问

顺序表的问题 顺序表与链表的比较 链表的概念、结构及分类 无头+单向+非循环链表实现 创建节点 头插数据头删数据 尾插 尾删 链表销毁 查找一个元素在pos之前插入在pos之后插入 删除pos位置 删除pos之后的位置

【leetcode】203. 移除链表元素：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点 。带哨兵头节点的链表【leetcode】21. 合并两个有序链表：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

轮转数组

冒泡排序的时间复杂度，冒泡排序的空间复杂度，递归阶乘的时间复杂度，递归阶乘的空间复杂度，斐波那契数列的时间复杂度，斐波那契数列的空间复杂度，